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Abstract. We compute the quiver of any finite monoid that has a ba- 
sic algebra over an algebraically closed field of characteristic zero. More 
generally, we reduce the computation of the quiver over a splitting field 
of a class of monoids that we term rectangular monoids (in the semigroup 
theory literature the class is known as DO) to representation theoretic 
computations for group algebras of maximal subgroups. Hence in good 
characteristic for the maximal subgroups, this gives an essentially com- 
plete computation. Since groups are examples of rectangular monoids, 
we cannot hope to do better than this. 

For the subclass of ^"-trivial monoids, we also provide a semigroup 
theoretic description of the projective indecomposable modules and com- 
pute the Cartan matrix. 



1. Introduction 

Whereas the representation theory of finite groups has played a central 
role in that theory and its applications for more than a century, the same 
cannot be said for the representation theory of finite semigroups. While the 
basic parts of representation theory of finite semigroups were developed in 
the 1950s by Clifford, Munn and Ponizovksy, [22\ Chapter 5], there were 
not ready made applications of the theory, both internally in semigroup 
theory and in applications of that theory to other parts of mathematics and 
science. Thus, in a paper in 1971, [57], the only application mentioned of 
the theory was Rhodes's use of it to compute the Krohn-Rhodes complexity 
of a completely regular semigroup [H1E7-]. 

Over the past few years, this situation has changed. This comes from a 
number of sources. One is the theory of monoids of Lie type developed by 
Putcha, Renner and others [63 |[68ll7T)l l7T| . These monoids can be thought of 
as finite analogues of linear algebraic monoids [671 176] and their representa- 
tion theory gives information on their groups of units, which are groups of 
Lie type [69l[7Jl[75] . On a similar note, applications of semigroup represen- 
tation theory to Schur-Weyl duality can be found in [Ml|89] . 
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A second source is the theory of quasi-hereditary algebras [23] . The alge- 
bras of finite (von Neumann) regular monoids provide natural and diverse 
examples of quasi- hereditary algebras. This was first proved by Putcha [73] 
and further developed by the two authors of this paper using homological 
methods [55J. However, Nico essentially had noted that semigroup algebras 
of regular semigroups are quasi-hereditary before the concept was even in- 
vented. Namely, he found a filtration by hereditary ideals (the same used by 
Putcha) and used it to bound the global dimension of the algebra [60l[6l] • 

The third source came from applications in related areas, especially in 
automata and formal language theory, probability theory, algebraic combi- 
natorics and the theory of Coxeter groups and related structures. 

In [3], Almeida, Volkov and the authors of this paper computed the 
Rhodes radical of a finite monoid M, which is the congruence obtained 
by restricting the Jacobson radical from the monoid algebra kM of M over 
a field k to M. They used this to solve a number of problems in automata 
and formal language theory. In particular, they determined the finite mon- 
oids M whose algebras kM are split basic over a field k and proved that 
this collection is a variety of finite monoids in the sense of Eilenberg and 
Schtitzenberger [2|I50" | [S5 | I78| • Recall that a /c-algebra is split basic if all its 
irreducible representations are one-dimensional, or equivalently, the algebra 
has a faithful representation by triangular matrices over k. These monoids, 
and the generalization we dub rectangular monoids, and their algebras are 
the central object of study in this paper. Further applications of semigroup 
representation theory to automata theory and transformations semigroups 
can be found in [HIM]. 

The faces of a central hyperplane arrangement have the structure of a left 
regular band, that is, a semigroup satisfying the two identities x 2 = x and 
xy = xyx, something that was taken advantage of by Bidigare et al. [H] and 
Brown [15, 16J to compute spectra of random walks on hyperplane arrange- 
ments, and by Brown and Diaconis |17] to compute stationary distributions 
and rates of convergence, as well as to prove diagonalizability for these walks. 
See [6l[T2j[T3j[T5j[T6] f° r further examples of applications of left regular band 
algebras to probability. 

In particular, the Coxeter complex of any Coxeter group has the structure 
of a left regular band. Whereas the product in this complex goes back to 
Tits [97J, it was not until recently that its structure as a semigroup was 
exploited. In fact, Tits thought of this product geometrically as a projection. 
Formally, he associates to each face A a unary operation proj^ which sends a 
face B to its projection onto A. In his appendix [98] to Solomon's paper [88] . 
he proves that 

proj A (proj B (C)) = proj projA(iJ) (C). 

If one defines AB = proj^-B), then the last formula is just the associa- 
tive law A(BC) = (AB)C. Perhaps this notational problem delayed the 
serious study of the semigroup theoretic aspects of this product. Thus, 
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Ken Brown's first edition of his book Buildings |15| does not mention the 
semigroup structure at all, whereas it plays a prominent role in the second 
edition |16j . Bidigare also discovered that if one takes the reflection arrange- 
ment associated to a finite reflection group W, then the VK-invariants of the 
algebra of the associated left regular band is precisely Solomon's descent 
algebra; see [16] for details. This led Aguiar et al [T] to develop an approach 
to the representation theory of finite Coxeter groups via left regular bands. 
Saliola computed the quiver, first of hyperplane face semigroups [83J, and 
then of a left regular band algebra, and the projective indecomposable mod- 
ules [ST]; for the former he used homological methods, whereas in the latter 
case he computed primitive idempotents. Saliola also computed the quiver 
associated to the descent algebra of a Coxeter group in types A and B via 
its incarnation as the algebra of invariants of the Coxeter group acting on 
the algebra of the hyperplane face semigroup [82]. The result in type A 
was also obtained by Schocker [53], again using hyperplane face semigroups. 
The quiver of a descent algebra in general was computed in [64J via other 
means. 

Hsiao |40| developed an extension of these results to groups that are 
wreath products of a finite group with a symmetric group. He showed that 
the wreath product analogue of Solomon's descent algebra, the Mantaci- 
Reutenauer descent algebra [54] , was an algebra of invariants of a left reg- 
ular band of groups, a monoid whose idempotents form a left regular band 
and such that every element belongs to a subgroup of M. The algebras of 
such monoids were studied by the authors in [55] ■ Hsiao's semigroup, in 
characteristic zero, does not have a basic algebra unless the group in the 
wreath product is abelian. It does belong to the class, we shall introduce, of 
rectangular monoids. The case of left regular band of groups plays a major 
role in the current paper. 

A second very important monoid associated to a Coxeter group is the 
monoid associated to its O-Hecke algebra. Norton first described the repre- 
sentation theory of the O-Hecke algebra of a Coxeter group W in 1979 |62j . 
but did not exploit its structure as the monoid algebra of a monoid M(W); 
see also the work of Carter [19]. The monoid M(W) has been rediscovered 
many times over the years. The easiest way to define it is as the monoid 
with generating set the Coxeter generators of W and relations those of W in 
braid form, and replacing the involution relation s 2 = 1 by the idempotent 
relation s 2 = s for each Coxeter generator s. The monoid MiW) has a 
number of amazing properties. Its size is exactly that of W and it admits 
the strong Bruhat order as a partial order compatible with multiplication. 
In fact, it is isomorphic to the monoid of principal order ideals of the Bruhat 
order under set multiplication. It also is isomorphic to the monoid structure 
of Schubert and Bruhat cells of a reductive group [80] . 

From the point of view of this paper, we are interested that the monoid 
algebra of M(W) is the O-Hecke algebra 7io(W), as can readily be seen 
from the presentation for M(W) that we mentioned above. The monoid 
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M(W) belongs to the very important class of ^-trivial monoids. These are 
monoids M such that different elements generate different principal ideals 
of M, or in the language of semigroup theory, Green's relation [38] J? is 
the identity relation [22, 30, 65j[78]. A ^-trivial monoid has a split basic 
algebra over any field. A number of authors [lQl[26j[27l[29, 32, 35 s [85] have 
exploited the monoid structure to elucidate the representation theory of 
the 0-Hecke algebra. Our results for rectangular monoids has the case of 
^-trivial monoids as a very special case. 

The purpose of the present paper is to study the representation theory 
of a common generalization of left regular bands and ^-trivial monoids, 
and indeed a generalization of the class of monoids that have basic alge- 
bras. Although this class has been studied by semigroup theorists under 
the name DO j2j] (which stands for monoids whose regular ^-classes are or- 
thodox semigroups, using the language of semigroup theory), we call them 
here rectangular monoids. The name reflects the fact that these are the 
monoids such that each conjugacy class of idempotents (or in semigroup 
parlance, every £F-class of idempotents) is a subsemigroup, which by ele- 
mentary semigroup theory implies that the conjugacy classes of idempotents 
of rectangular monoids belong to the class of rectangular bands. 

It is a fundamental result, known as the Munn-Ponizovsky Theorem, 
that the irreducible representations of any finite monoid are parameterized 
uniquely by a pair consisting of a conjugacy class C of idempotents and an 
irreducible representation of a maximal subgroup G at any idempotent in 
C. See [36] for a modern proof of this fact. In general, computing the irre- 
ducible representation of M from the pair (C, G) is quite complex, requiring 
an induction process from an irreducible representation of G followed by the 
computation of and the quotient by the radical of the induced module. 

The key representation theoretic property of rectangular monoids is that 
every irreducible representation of a rectangular monoid M is computed via 
a retraction onto a maximal subgroup G followed by an irreducible repre- 
sentation of G, that is, as an inflation of an irreducible representation of G. 
It follows that every matrix representation of M is then a block triangular 
monoid of matrices with the blocks being representations of maximal sub- 
groups of M (together with zero). Furthermore, the semisimple image of the 
algebra of M (in good characteristic) is the direct sum of the algebras of the 
maximal subgroups of M, one summand for each conjugacy class of idem- 
potents of M. In good characteristic this effectively reduces the semisimple 
part of the representation theory of M to the character theory of its maximal 
subgroups. 

The class of rectangular monoids contains, in addition to the left regu- 
lar bands and ^-trivial monoids mentioned above, many other important 
classes of monoids (in addition to all finite groups) that have arisen in the lit- 
erature. These include all ^-trivial and JSf -trivial monoids [2lflu ] [30 l l65 t [78] . 
all finite bands and the right and left regular bands of groups studied by 
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the authors in [55] (and by Hsiao [10]). Schocker studied ^-trivial mon- 
oids under the name "weakly ordered semigroups" [85J, as observed by 
the second author and recorded in [10]. The representation theory of EI- 
categories [49,99, 100J can also be viewed as a special case of the representa- 
tion theory of rectangular monoids. For applications of rectangular monoids 
to circuit and communication complexity, see |20U43| . In [28] , random walks 
on regular rectangular monoids are studied, and in particular random walks 
on Hsiao's monoid are shown to model certain card-shuffling schemes. 

Our main goal is to compute the (Gabriel) quiver of the algebra of a 
rectangular monoid. For rectangular monoids with trivial subgroups (like 
bands and ^ Jzf-trivial monoids), the computations essentially reduce 
to counting the number of equivalence classes for certain equivalence rela- 
tions on certain subsets of these monoids. For general rectangular monoids 
M, the computation reduces, in good characteristic, to decomposing cer- 
tain representations of products of maximal subgroups of M. Of course, in 
characteristic zero, this is classically done via character theory. We remark 
that for ^-trivial monoids results were recently obtained in [27] that match 
ours, but we use different tools that apply to all rectangular monoids. 

The main tool we use is the well known identification of the number of 
arrows of the quiver between two vertices U, V of irreducible M-modules 
over a field k with the dimension of the first Hochschild cohomology space 
H 1 (M, Homfc(C/, V)) [IH] . In turn, this space is identified with the space of 
outer derivations of M in Hornet/, V) [18]. The structure of rectangular 
monoids allows for a complete description of this latter space modulo the 
representation theory of its maximal subgroups, which we take as known. 

The paper is organized as follows. First we provide some background on 
finite dimensional algebras and review Hochschild cohomology and its con- 
nection to computing quivers via derivations. Next we note that the cases of 
bands and more generally, the class of (von Neumann) regular rectangular 
monoids (known as orthogroups in the semigroup literature [2]) reduce al- 
most immediately to the case of left and right regular bands studied in [81] 
in the case of bands, and for regular rectangular monoids with non-trivial 
subgroups to that of right and left regular bands of groups studied in |55j . 
More precisely, we show that the image of a regular rectangular monoid M 
under the natural map /: M -> kM/ rad 2 (kM) is a subdirect product of 
left and right regular bands (known as a regular band in the literature [2]) 
if M is a band, and is a subdirect product of left and right regular bands of 
groups for general regular rectangular monoids. Since for any finite dimen- 
sional algebra A, the quiver of A and A/ rad 2 (A) are the same, the result 
follows rapidly. 

The following section describes our results on quivers, without proof, when 
restricted to special cases of rectangular monoids that have been considered 
in the literature: bands, ^-trivial monoids, regular rectangular monoids 
and ^-trivial monoids. Examples are provided. In [10], a complete set of 
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orthogonal primitive idempotents was constructed for the algebra of an ffl- 
trivial monoid. However, a semigroup theoretic description of the projective 
indecomposable modules and a computation of the quiver and Cartan matrix 
were lacking. For ^-trivial monoids, these were computed in [27]. Here 
we compute the quiver of an ^-trivial monoid, construct the projective 
indecomposable modules as partial transformation modules (in the sense 
of [94J) and compute the Cartan matrix, generalizing the case of left regular 
bands and ^-trivial monoids [271 181j . Our proof is independent of the 
construction of the primitive idempotents from [10], and in fact primitive 
idempotents play no role in our proof. 

We then proceed to study derivations on rectangular monoids M into 
arbitrary M-bimodules A that are lifted from a pair of maximal subgroups 
of M and this leads us to our main results. This proof is useful even for 
the case of bands and regular rectangular monoids mentioned above, as it 
elucidates the results obtained in [551 EI]- We then establish the results 
announced in the previous section. 

We are very aware that readers of this paper come from different commu- 
nities of researchers. Representation theorists and algebraic combinatorial- 
ists will not necessarily be familiar with basic results of semigroup theory, 
whereas semigroup theorists may not necessarily be familiar with the repre- 
sentation theory and cohomology theory used here. We have done our best 
to make the paper understandable to both audiences. In particular, we have 
avoided as much as possible the use of Green's relations and the Rees The- 
orem, fundamental results of semigroup theory. Readers with a background 
in semigroup theory will certainly see where the use of such could simplify 
some arguments and are invited to do so. However, we felt strongly that 
proofs that could be understood by a general audience would be useful. 

In the literature, many basic results of semigroup theory have been re- 
proved in special cases in many papers applying semigroup theoretic meth- 
ods. In particular, Brown's notion of the support lattice of a band [15[I16| is 
nothing more than the maximal semilattice image of a band. The notion of 
maximal semilattice image goes back at least to Clifford's paper of 1941 |21j . 
a result that in particular applies to the case of bands. The maximal semi- 
lattice image of an arbitrary semigroup has been studied and applied in 
literally hundreds of semigroup related papers. See for example, [221 Chap- 
ter 4]. Despite this usage, a number of recent papers have rediscovered this 
notion in special cases [10 | ll5 |IT6ll81| . As the maximal semilattice image, and 
more generally the maximal semilattice of groups image, of a rectangular 
monoid play a crucial part in this paper, we give a completely self-contained 
construction of the maximal semilattice image of an arbitrary finite monoid. 
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2. Finite dimensional algebras and Hochschild-Mitchell 

cohomology 

In this paper, k will always denote a field. Algebras over k will be tac- 
itly assumed finite dimensional and unital, except for a brief appearance 
of semigroup algebras. We will work with finitely generated left modules, 
unless otherwise stated. The category of finitely generated left ^4-modules 
for a /c-algebra A will be denoted ^4-mod. 

2.1. Basic algebras and quivers. A finite dimensional /c-algebra is split 
basic if A/ rad(^4) = k n for some n > 1. In other words, every irreducible 
representation of A is one-dimensional, or equivalently, A is isomorphic to an 
algebra of upper triangular matrices over k. When k is algebraically closed, 
then every finite dimensional algebra is Morita equivalent to a unique (up to 
isomorphism) (split) basic algebra [5]. More generally, a finite dimensional 
/c-algebra A is said to split over k if ^4/rad(^4) is isomorphic to a product of 
matrix algebras over k, that is, each irreducible representation of A over k 
is absolutely irreducible. If A splits over k, then A is Morita equivalent to 
a unique split basic algebra. 

The (Gabriel) quiver Q(A) of a finite dimensional /c-algebra A, which is 
split over k, is the directed graph whose vertex set is the set of isomorphism 
classes of simple left A- modules. The number of arrows from Si to Sj is 
dim Extj^Si, Sj). 

If Q is a quiver (equals directed graph), then the path semigroup P(Q) of 
Q consists of all paths in Q together with a multiplicative zero. The product 
of paths is their concatenation, when defined, and otherwise is zero. The 
path algebra kQ is the contracted semigroup algebra of P(Q). Recall that 
the contracted semigroup algebra of a semigroup with zero z, is the quotient 
of its usual semigroup algebra by the ideal generated by z [22]. The arrow 
ideal Jq of kQ is the ideal generated by all edges of the quiver. An ideal I 
of kQ is admissible if, for some n > 2, Jq C I C Jq. The algebra kQ/I is 
then a finite dimensional split basic /c-algebra with quiver Q. On the other 
hand, the basic algebra associated to a finite dimensional algebra A split 
over k is kQ{A)/I for some admissible ideal I [5j[9]. This is one motivation 
for computing the quiver of an algebra. 

The quiver of a split basic algebra B also can be viewed as an encoding 
of the 2-dimensional representation theory of B because a degree 2 repre- 
sentation of B is precisely an extension of a simple module by a simple 
module. 

Throughout this paper, M will always denote a finite monoid. The op- 
posite monoid is denoted M op . The monoid algebra of M over k is denoted 
kM. We say that k is a splitting field for M, or that M splits over k, if 
kM splits over k. Throughout this paper, we shall always be working in the 
context of a fixed field k and so by an M -bimodule we mean a /cM-bimodule. 
Similarly, we speak of left and right M- modules. We frequently view M- 
bimodules as M x M op -modules. Also, we shall identify left M op -modules 
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with right M-modules. For a group G, one has that G is isomorphic to G op 
via inversion. In particular, every right G-module A can be viewed as a left 
G- module by putting ga = ag~ l . Nonetheless, we will continue to use the 
notation G op when we are emphasizing that the action of G is on the right. 
If we want to view a G op -module A as a G-module via the inversion, then 
we will switch notation and explicitly refer to A as a G-module. 

If G is a group and U is a G-module, then the contragredient module 
is U* = Homk(U,k) with action given by gf{u) = f{g~ l u) for g € G and 
u <E U. 

As usual, if (p: M — > M n (k) is a linear representation, then the character 
of if is the mapping M — > k defined by m 4 tr(</?(m)) where tr denotes 
the trace of a matrix. 

2.2. Hochschild-Mitchell cohomology. We now summarize some results 
about Hochschild-Mitchell cohomology that will be relevant to computing 
quivers of monoids. 

The idea of using Hochschild cohomology was motivated by trying to 
compute Ext (Si, S2) where Si, £2 are simple /cM-modules in order to 
compute the quiver of kM. This amounts to describing up to equivalence 
the M-modules V forming an exact sequence 

— > S 2 — > V — > Si — > 0. 

If 7Ti,7T2 are the matrix representations corresponding to Si and S2, then 
the representation it associated to V has the block form 

(t\ 2 d 

\0 TTl 

where d: M — > Honifc(Si,S2) satisfies d(mn) = 7T2(m)d(n) + d(m)wi(n). 
That is, d is a derivation of M in Homfc(Si, S2). 

Equivalent extensions are obtained via conjugation by a matrix of the 
form 




with a G Homfe(Si, S2). The corresponding derivations then differ by an 
inner derivation, i.e., one of the form m >->■ 7T2(m)a — airi(n). Thus we have 

Ext£ M (Si, S 2 ) Der(Hom fe (Si, S 2 ))/IDer(Hom fe (Si, S 2 )) 

where the right hand vector space is the space of derivations modulo in- 
ner derivations. This is in fact the Hochschild-Mitchell cohomology space 
H l (M, Honifc (Si, S2)). Let us recall the definitions. 

Let A be an M-bimodule and put C n (M,A) = {/ : M n — > A} where 
we are just considering arbitrary maps /: M n — > A. Then C n (M, A) is a 
fe-vector space. Define the coboundary map d n : C n (M,A) — > C n+1 (M,A) 
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(T(/)(mi, . . . ,m n+ i) = mi/(m 2 , . . . ,m n+ i) 

n 

+ yj(-l)V(mi, . . . , muni+i, . . . , m n+ i) 

8=1 

+ • • • , m n )m n+1 

One can verify that (C*(M, ^4), d n ) is a chain complex. The Hochschild- 
Mitchell cohomology of M with coefficients in ^4 is defined by 

H*(M,A) = H*(C'(M,A)); 

see [18\ Chapter IX] and [59 1. The Hochschild-Mitchell cohomology is de- 
fined in general for additive categories, but for monoids the chain complex 
simplifies to the form given above. 

For instance, d°(a)(m) = ma — am and 

d 1 (f)(m 1 ,m 2 ) = mi/(m 2 ) - f{m 1 m 2 ) + f(m 1 )m 2 . 

Thus 

H°(M, A) = {a G A | ma = am, Mm G M} 

is the space of M -invariants of A. A derivation of M in A is a map d : M — > 
A such that 

d{mim2) = mid{m2) + d{mi)m2- 

A derivation is inner if it is of the form d a for some a G A, where d a {m) = 
ma — am. It is easy to see that 1-cocyles are precisely derivations and 1- 
coboundaries are inner derivations. Denoting the space of derivations by 
Der(M, A) and that of inner derivations by IDer(M, ^4), we have 

^{M^A) = Der (M, A) / IDer (M, A) . 

Often elements of Der(M, A)/ IDer(M, A) are called outer derivations. 
It is known that 

H'(M,A)^Exf k[MxMop] (kM,A) 

cf. [HI Chapter IX]. 

Let V, W be M-modules. Then Hom/^V, W) is naturally an M-bimodule 
where (mf)(v) = mf(v) and (fm)(v) = f(mv). The following theorem 
is P21 Chapter IX, Corollary 4.4]. 

Theorem 2.1. Let V,W be M-modules. Then 

Exf kM (V, W) * H'{M, Rom k (V, W)). 

We have the following important special direct proof of which we 

sketched earlier. 

Corollary 2.2. If U,V are left kM-modules, then 

Extl M (U, V) ^ Der(M,Kom k (U,V))/mer{M,Kom k (U,V)). 
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Our strategy to compute quivers will then be to understand the space of 
outer derivations. 

The following observation will be useful. 

Proposition 2.3. Let G be a finite group and suppose that the characteristic 
of the field k does not divide the order of G. Then H n (G, A) = for n > 1 
and all G-bimodules A. 

Proof. As k[G x G op ] is a semisimple algebra, the G x G op -module kG is 
projective. Thus H n (G, A) = Ext£ [G , xGop] {kG, A) = for n > 1. □ 

3. Rectangular monoids 

Let M be a finite monoid. The set of idempotents of M is denoted E(M); 
more generally, if X C M, then put E(X) = E(M)(~)X. If M is not a group, 
then E(M) has at least two elements. Idempotents are partially ordered by 
setting e < / if ef = e = fe. If m € M, then there is a unique idempotent 
in the subsemigroup generated by m; it is denoted m w . One always has 
m w = m n ' where n = \M\, cf. [2]. 

Recall that if M is a monoid, then a (left) M-set is a set equipped with a 
left action of M by mappings. Following the same convention we have used 
for modules, right M-sets will be identified with M op -sets. 

Next, we recall the definition of the Karboubi envelope (also called Cauchy 
completion or idempotent splitting) of a monoid (the notion exists more 
generally for categories [144131]). If M is a monoid, the Karoubi envelope 
of M is the small category Jff(M) with object set E(M) and arrow set 
consisting of all triples (e, m, f) with m E /Me. The arrow (e, m, f) has 
domain e and codomain /. Composition is given by 

(f,rn,g)(e,n,f) = (e,mn,g). 

The identity at the object e is the triple (e, e, e). The horn set J£T(M)(e, /) 
can fruitfully be identified with the set fMe by remembering only the middle 
coordinate of a triple. Under this identification, composition is given by the 
multiplication of M and the identity at e is e, itself. We will in general avoid 
the cumbersome triple notation and write m : e — > f if it is unclear from 
the context that we are thinking of m as an element of J^(M)(e,/). The 
following proposition is well known, but for lack of a precise reference, we 
include a proof. 

Proposition 3.1. A morphism m G Jf(M)(e, f) is a split monomorphism 
if and only if Me = Mm, a split epimorphism if and only if fM = mM 
and an isomorphism if and only if Me = Mm, fM = mM. 

Proof. Suppose that m is a split monomorphism. Then there is morphism 
n G JP(M)(f,e) such that nm = e. Thus Me C Mm. But Mm C Me 
by definition of Jif(M)(e, /). The case of split epimorphisms is dual and 
isomorphisms are precisely those morphisms that are simultaneously split 
epimorphisms and split monomorphisms. □ 
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Remark 3.2. In the parlance of Green's relations [22,38,781 one has that 
m G J^(M)(e,/) is a split monomorphism (epimorphism) if and only if 
m e (m & /) and hence is an isomorphism if and only if e Jzf m M f. 
Thus isomorphism classes of idempotents correspond to what are called @- 
classes in the semigroup theoretic literature. 

The importance of the Karoubi envelope is that it is equivalent to the 
category of left M-sets of the form Me with e G E(M), which is in fact 
equivalent to the category of projective indecomposable M-sets; see [31] . 
where the situation is studied in the more general context of presheaves on 
a category. 

The following is a piece of classical finite semigroup theory, cf. [45 , 78] , or 
see [94] for a presentation intended for combinatorialists. 



Proposition 3.3. Let M be a finite monoid and let A = kM with k a field. 
Let e, f G E(M). Then the following are equivalent: 

(1) Me ^ Mf as left M-sets; 

(2) eM = fM as right M-sets; 

(3) there exists a,b G M such that ab = e and ba = f; 

(4) there exists x G fMe and x' G eM f such that x'x = e, xx' = f ; 

(5) the objects e and f of Jf(M) are isomorphic; 

(6) MeM = MfM; 

(7) Ae = Af as left A-modules; 

(8) eA = f A as right A-modules; 

(9) e = ufu" 1 for some unit u G A; 

(10) the two-sided ring-theoretic ideals generated by e and f in A coincide; 

(11) all irreducible characters of M over k agree on e and f. 

We say that the idempotents e, / are conjugate if the equivalent conditions 
of Proposition 13.31 hold. We remark that finiteness of M is need for several 
parts of the equivalence. In semigroup parlance, we are essentially stating 
the fact that Green's relations and coincide for finite semigroups [38j . 

If e G E(M), then eMe is a monoid with identity e and hence has a group 
of units G e , called the maximal subgroup of M at e. One can check that, just 
as in ring theory, eMe is the endomorphism monoid of the left M-set Me 
(and the right M-set eM) and G e is its automorphism group, cf. [93]. Thus 
if e, / are conjugate idempotents, then eMe = fMf, whence G e = Gf. 

3.1. The support lattice. An important role in the representation theory 
of monoids with a basic algebra is played by the support lattice of the 
monoid. Let us define the concept. 

An ideal of a monoid M is a subset I such that MIUlM C M. We allow 
in this paper the empty set to be considered an ideal. Each finite monoid 
has a unique minimal non-empty ideal, which is referred to as the minimal 
ideal of M. The minimal ideal is principal and is generated by a conjugacy 
class of idempotents, cf. [45] or [781 Appendix A]. An ideal P is prime if 
M \ P is a submonoid. In particular, P must be proper. We remark that 
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the empty ideal is prime. An arbitrary union of prime ideals is evidently 
prime, and so the set spec(M) of prime ideals is a lattice with respect to 
inclusion. 

We view lattices as monoids via their meet operation. Every finite monoid 
M admits a least congruence such that the quotient is a lattice: one takes 
the least congruence = such that x = x 2 and xy = yx for all x,y £ M. The 
corresponding quotient is called the maximal lattice image of M. Let 2 = 
{0, 1} be the two-element lattice (which can be viewed as the multiplicative 
monoid of the two-element field). If M is a finite monoid, let M be the set 
of monoid homomorphisms 9: M — > 2. Notice that M is a finite lattice 
with respect to the pointwise ordering. If L is a lattice, then L Q will denote 
the lattice L with the reverse ordering. 

The following is piece of classical semigroup theory going back at least 70 
years [21] . We sketch a proof using semilattice duality [.37 J 39j[42] ■ 

Proposition 3.4. Let M be a finite monoid. Then: 

(1) M^spec(M)^; 

(2) if L is a finite lattice, then L = L e and L = L via the evaluation 
map; 

(3) for each m G M, there is a largest prime ideal P(m) such that 
m ^ P(m); 

(4) the mapping a: M — > spec(M) given by o~(m) = P(m) is a homo- 
morphism; 

(5) given a homomorphism ip: M — > L with L a lattice, there is a 
unique homomorphism ip: spec(M) — > L such that the diagram 

M »- spec(M) 




commutes. 

Proof. To prove (pQ), first observe that if P is a prime ideal, then the char- 
acteristic function Xm\p i s h 1 M. Conversely, if 9: M — > 2 is a homo- 
morphism, then P = 9~ 1 (0) is a prime ideal and 9 = Xm\p- Trivially, if P 
and P' are prime ideals, then P C P' if and only if Xm\p> < Xm\p an d so 
M ^ spec(M)f . 

Property ([2]) is almost immediate from (pQ). If P is a prime ideal of the 
lattice L, then by finiteness, L\P has a minimum element e and L \ P is 
the principal filter = {/ 6 L \ f > e}. Conversely, if e G L, then L \ e^ is 
a prime ideal. It follows that L = L e because C p if and only if / < e. 

One easily deduces that L = L via the evaluation map. For future reference, 

if we want to view L as L e = spec(L), then e G L corresponds to the largest 
prime ideal P of L such that e ^ P, as is the smallest filter containing e. 
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To prove ([3]), observe that the empty set is a prime ideal not containing 
m. Since spec(M) is closed under union, it follows that there is a largest 
prime ideal P with m £ P (namely the union of all such prime ideals). 

We now prove ([4|) and ([5]) together. Let L be the maximal lattice image 
of M. Then by the universal property of L, we must have M = L. Thus 

L^L^M^ spec(M)e = spec(M). 

By the remark two paragraphs up, the image of m under the evaluation map 

M — > M corresponds under the isomorphism M = spec(M) to the largest 
prime ideal not containing m, that is, to P(m). □ 

It will be convenient to identity spec(M), for a finite monoid M, with a 
certain set of principal ideals. If X is a principal ideal, we put 

M x = {me M | X C MmM} 

and X^ = M \ Mx- Note that X^ is an ideal. Let us say that X is primary 
if X^ is a prime ideal, or equivalently, if Mx is a submonoid. Let A(M) be 
the poset of primary ideals, ordered by inclusion. 

Proposition 3.5. The mapping r: A(M) — > spec(M) given by X i-4 X^ 
is an order isomorphism. Thus A(M) is a lattice. 

Proof. Trivially, if X, Y are primary, one has X C Y if and only if X^ C Y^. 
Thus it suffices to show that every prime ideal P is of the form X%. Let J 
be the minimal ideal of M \ P and put X = MJM. As J is principal in 
M\P, clearly X is principal. Also m £ M \ P if and only if J C MmM, if 
and only if m € Mx • This completes the proof. □ 

Thus, we can take the maximal lattice image of a finite monoid M to be 
given by a: M — > A(M) where a(m) is the largest primary ideal P m such 
that P m C MmM. The following proposition is well known, see the proof 
of [ZSj Lemma 4.6.38]. 

Proposition 3.6. Let X be a principal ideal. Then X is primary if and only 
if it is generated by a conjugacy class D of idempotents such that e, / € D 
implies MefM = MeM. 

Proof. Suppose first that X is primary. Let J be the minimal ideal of Mx- 
The proof of Proposition 13.51 shows that X = MJM. Now D = E{J) 
is a conjugacy class of idempotents of Mx because J is its minimal ideal. 
However, since Xl is an ideal, it in fact follows that D is a conjugacy class 
of idempotents of M. Since J is a subsemigroup of Mx, it follows that if 

e, / € D, then MefM = MJM = MeM. 

For the converse, suppose m,n £ Mx and let e G D. Then e = umv = 
xny with u, v,x,y G M. Let / = veum. Then f 2 = ve{umv)eum = veum = 

f . Clearly MfM C MeM. But also umfv = um(veum)v = e. Thus 
M/M = MeM. Similarly, /' = nyex is idempotent and MfM = MeM. 
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Thus /, /' € D and so by hypothesis, MeM = Mff'M = MveumnyexM. 
Therefore, ran € Mx and so X is primary. □ 

In semigroup parlance, this says that the lattice of primary ideals is the 
lattice of regular ^-classes that are subsemigroups, equipped with the J* - 
order. 

Following Brown's terminology for bands [15[I16|. we shall call A(M) the 
support lattice of M and the mapping a: M — > A(M) will be called the 
support map. It should be noted that the papers [TOJ[l5l[l6j[8l] all use the 
reverse ordering on A(M) (and so are essentially working with M). 

The class of finite monoids in which each idempotent-generated ideal is 
primary, or equivalently, by Proposition 13. 6| each regular £F-class is a sub- 
semigroup, plays a distinguished role in semigroup theory. It goes by the 
acronym DS — "regular ^-classes are subsemigroups" — in the literature; 
semigroups in this class are also known as (semi)lattices of archimedean 
semigroups. This class was first considered independently by Schutzenber- 
ger |86| and Putcha [66] • For example, a linear algebraic monoid with zero 
whose underlying variety is irreducible belongs to DS if and only if its group 
of units is solvable [671176] . 

An important subclass of DS is the class of rectangular monoids. We 
say that M is a rectangular monoid if each conjugacy class of idempotents 
is a subsemigroup. In the literature, this class is known as DO. Here 
DO stands for "regular ^-classes are orthodox semigroups". An orthodox 
semigroup is a von Neumann regular semigroup whose idempotents form a 
subsemigroup. The reason for our terminology is that the conjugacy classes 
are a type of semigroup known in the literature as a rectangular band, i.e., 
a direct product of a left zero semigroup and a right zero semigroup. 

The class of rectangular monoids is closed under taking finite direct prod- 
ucts, submonoids, homomorphic images and taking the opposite monoid |2j. 
Every group and every band is a rectangular monoid, clS clX6 /-trivial mon- 
oids and ^-trivial monoids. The results of [3] show that if M is a monoid 
with a basic algebra over an algebraically closed field of characteristic zero, 
then M is rectangular. More precisely, a monoid M has a basic algebra 
over an algebraically closed field of characteristic zero if and only if M is 
rectangular and all its maximal subgroups are abelian. 

Since every conjugacy class of idempotents in a rectangular monoid M is 
a subsemigroup, Proposition 13.61 indeed implies that the primary ideals of 
M are precisely the idempotent-generated ideals. In particular, the support 
map a: M — > A(M) satisfies a(m) = a(m w ) = Mm u M. 

A finite monoid M is called a Clifford monoid (because of [21]) if it 
satisfies x u x = x and x^y^ = y u x u for all x, y E M. These are precisely 
the inverse monoids with central idempotents [47] . They are also called 
semilattices of groups because they can all be constructed in the following 
manner. One takes a finite lattice A and a presheaf of groups {G e \ e £ A} on 
A |51| . If e < /, then there is a restriction homomorphism pi; Gf — > G e . 
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The restriction maps of course satisfy the obvious compatibility conditions. 
One then makes H eg A G e into a monoid by defining the product, for g G G e 
and h E Gf, by p^ A ^(g)p^ A Jh). ^ ee pTjl22] for details. Clifford monoids are 
rectangular monoids. More generally, any monoid whose idempotents are 
central (e.g., a commutative monoid) is rectangular. 

The following proposition provides various characterizations of rectan- 
gular monoids that are well known to semigroup theorists, cf. [2j Exercise 
8.1.3]. 

Proposition 3.7. Let M be a finite monoid. Then the following are equiv- 
alent: 

(1) M is a rectangular monoid; 

(2) MeM = MfM <J=> efe = e, fef = f for all e, / E E{M); 

(3) e, / € E(M) are conjugate if and only if efe = e, fef = f ; 

(4) for all x,y G M, one has {xy) UJ (yx) u {xy) w = (xy) u ; 

(5) if m,n G M, e, f G E(M) and e G MmM n MnM n MfM, then 
emfne = emne; 

(6) ifm,n£ M, e G E(M) and MmM = MnM = MeM, then men = 
mn. 

It follows from the results of [3] that a finite monoid is rectangular if and 
only if it has a faithful representation over the complex numbers (or any 
algebraically closed field of characteristic zero) by block upper triangular 
matrices of the form 

/Mi * ••• * \ 

M 2 * : 

: '•• * 
V • • • MJ 

with Mi \ {0} a group for i = 1, . . . , n. This includes in particular, any finite 
monoid of upper triangular matrices over such a field. 

The following proposition contains an important well-known fact about 
maximal subgroups of rectangular monoids. 

Proposition 3.8. Let M be a rectangular monoid and let e G E{M). Let 
X = MeM. Then there is a retraction p e : Mx — > G e defined by p e (m) = 
erne. Moreover, if f G E(M) with MfM C MeM, then p f p e = Pf\u x - 

Proof. First we verify that p e : Mx — > eMe is a homomorphism. Indeed, 
Proposition 13.71 immediately yields that if m,n G Mx, then p e {m)p e {n) = 
emene = emne = p e (mn). Also p e (l) = e. So p e : Mx — > eMe is a 
homomorphism. 

For m G Mx, we compute p e {m) U} = p e {m u ) = em w e = e by Proposi- 
tion [33 Thus pe(m) is invertible in eMe, i.e., belongs to G e . Moreover, if 
g G G e , then g G Mx and p e (g) = ege = g. So p e is a retraction. 
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Finally, if Y = MfM C X, then M x Q My. If m G M x , then 
Pfp e (m) = femef = fmf = Pf(m) where the penultimate equality uses 
Proposition 13.71 This shows that p/p e = Pe\M x - ^ 

Since the maximal subgroup at an idempotent e depends only on the 
conjugacy class of e, we can thus associate to each element X G A(M) a 
group Gx that is uniquely determined up to isomorphism. More specifically, 
we fix, for each ideal X G A(M), an idempotent ex with MexM = X and 
define Gx = G ex . Up to isomorphism, it depends only on X. We call 
Gx the maximal subgroup of X. It is also convenient to set px = Pe x f° r 
X G A(M). Sometimes, it is valuable to think of px as a homomorphism 
px - M — > G x U {0} C by sending X? to 0. 

To each rectangular monoid M (together with a fixed set {ev}xeA(M) 
of idempotent generators of the primary ideals of M), we can associate the 
monoid 

A*(M) = I * e A(M),s G Gx} 

where the product is given by 

(X,g)(Y,h) = (X AY,p XAY (9h)). 
The identity is (M, 1). Associativity relies on the fact that if Y C X , then 
PyPx = Py\m x - We remark that A*(M) is a Clifford monoid. One can 
prove that A*(M) depends only on M, and not the choice of idempotents, 
up to isomorphism, although we shall not use this. In fact, A„,(M) is the 
maximal Clifford monoid image of M. 

The support map induces a surjective homomorphism cr* : M — > A*(M) 
by putting 

cr*(m) = (o-(m),p a{m) (m)). 
This map is surjective because if g G Gx-, then (X, g) = cr*(g). The 
verification that cr* is a homomorphism again boils down to the property 
PyPx = Py\m x - 

A homomorphism ip: M — > N of monoids is called an JA-morphism if, 
for each idempotent e G N, the semigroup S e = (^ _1 (e) satisfies fS e f = f 
for all / G E(S e ). The importance of Ll-morphisms for us stems from O 
Theorem 3.5], which states that Ll-morphisms are the semigroup analogues 
of algebra homomorphisms with nilpotent kernels. 

Theorem 3.9. Let <p: M — > N be an JA-morphism of monoids and let 
k be a field. Then the kernel of the induced morphism Tp: kM — > kN is 
nilpotent. If the characteristic of k is zero, the converse holds. 

Sec [3j for an analogue of Theorem 3.9 for characteristic p. 

Proposition 3.10. The map : M — > A*(M) is an JA-morphism. 

Proof. An idempotent of A*(M) is of the form (X, ex)- Suppose that m, / G 
a^ 1 {X,ex) with / G E(M). Then a(m) = a(ex) = o~(f) and exmex = 
ex = exfex- Thus fmf = f exmex f = fexf = / where we have applied 
Proposition 13.71 several times. □ 
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A monoid M is (von Neumann) regular if m G mMm for all m E M. 
A regular monoid which is rectangular is called an orthogroup in the litera- 
ture. Orthogroups can be characterized as those finite monoids M satisfying 
x^x = x for all x £ M and whose idempotents form a submonoid. In partic- 
ular, bands and left/right regular bands of groups are orthogroups. In [28] . 
random walks on orthogroups are analyzed, including card-shuffling exam- 
ples. 

4. The irreducible representations of a rectangular monoid 

Fix, for the remainder of this section, a rectangular monoid M as well as 
a set {ex}xeA(M) °f idempotent generators for the idempotent-generated 
principal ideals of M. The results of this section are not new. They are spe- 
cializations of the results of [3 , 93J . The special case of a right regular band 
of groups was considered previously by the authors [55]. The reader inter- 
ested in more details about the representation theory of finite semigroups 
in general is referred to [36] for a modern approach or to [221 Chapter 5] 
and [57l[58l[72j[79] for the classical approach; see also [55j[73] for connections 
with the theory of quasi- hereditary algebras and [3,4,28,52,53,74,93,94] for 
applications. 

Our analysis of kM begins by establishing that the surjective algebra 
homomorphism cf * : kM — > £A* (M) induced by cr* is the semisimple quo- 
tient in good characteristic. The nilpotence of the kernel is an immediate 
consequence of Theorem 13.91 and Proposition 13.101 

Proposition 4.1. The algebra homomorphism W* : kM — > kA*(M) has 
nilpotent kernel. 

The following explicit decomposition of feA^(M) is a special case of a 
general result on inverse semigroup algebras from [92,93]. The reader should 
consult [24l HQ] for the relevant background on Rota's theory of Mobius 
inversion for posets. 

Proposition 4.2. There is an isomorphism 

a:fcA,(AT)— > kG x 

XeA(Af) 

defined on A*(M) by 

<*(X,g) = prig)- 

Y<X 

The inverse is given on g £ Gx by 

Y<X 

where fi is the Mobius function of the lattice A(M). 
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Notice that the composition 



acr* : kM 



kG x 



AeA(M) 



is nothing more than the map induced by the morphisms 



px:M 



G x U {0} C kG x 



discussed earlier. Recall that 



Px{m) 



exmex rn € Mx 
else. 



Indeed 



(m)= Pr(Pv(m)(™)) = PY( m )= Y Px( m ) 




where the last equality uses that px(m) = if a(m) ^ X. 

If N is a monoid, let Irr(iV) denote the set of (equivalence classes of) ir- 
reducible representations of ./V over k. An immediate consequence of Propo- 
sitions [4J] and [4]2] is the following corollary. 

Corollary 4.3. Let M be a rectangular monoid and let k be a field. Then 



If cp 6 \rr{Gx), then it can be viewed as an irreducible representation of M 
via the projection px '■ M — > Gx U {0} C kGx ■ 

If the characteristic of k does not divide the order of any maximal subgroup 
Gx, then a* is the semisimple quotient. 

The above results also imply that k is a splitting field for M if and only if 
it is a splitting field for each maximal subgroup of M. (In fact, this is true 
for finite monoids in general.) 

It is proved in |3j that if M is a finite monoid and the characteristic of k 
does not divide the order of any of its maximal subgroups, then kM is split 
basic if and only if M is a rectangular monoid and the maximal subgroups 
of M are abelian and split over k. 

If ip G lxx{Gx), sometimes it is useful to recall the precise form of the 
corresponding representation, of M, denoted also by (p. Namely, one has 



Irr(M) =Irr(A*(M)) = ]] Irr(G x ). 



XeA(M) 
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5. The Rhodes radical squared and the quiver of an 

orthogroup 

In this section, we show how the computation of the quiver of a band can 
be reduced to the left regular case, handled in [81J. More generally, one can 
reduce the computation of the quiver of any orthogroup to that of a left 
regular band of groups, a case treated by the authors in |55j . 

Let M be a monoid. Let us define the Rhodes radical squared rad 2 (M) to 
be the congruence on M associated to the mapping M — ► kM/ rad 2 (kM). 
Thus (m,n) G rad 2 (M) if and only if m — n G r&d 2 (kM). Notice that 
the kernel of the induced morphism kM — > k[M/ rad 2 (M)] is contained in 
rad 2 (kM) and so kM has the same quiver as k[M/ rad 2 (M)]. 

Recall that a band is called regular if it satisfies the identity xyxzx = 
xyzx, cf. [21 Chapter 5]. This terminology is unfortunate since all bands 
are von Neumann regular, but it is well-entrenched. The variety of regular 
bands is the join of the varieties of left regular bands and right regular bands. 
The next proposition implies that one can compute the quiver of any band if 
one can compute the quiver of a regular band. This in turn will be reduced 
to the case of a left regular band, afterward. 

Proposition 5.1. Let M be a rectangular monoid and let e E E{M). Then 
(emene, emne) G rad 2 (M) for any m,n G M. In particular, if B is a band, 
then B / rad 2 (-B) is a regular band. 

Proof. Clearly cr*(eme) = a* (em) and cr*(ene) = cr*(ne) and so erne — em 
and ene — ne belong to rad(fcM). But 

(erne — em) (ene — ne) = emene — emene — emene + emne = emne — emene. 
This completes the proof. □ 

Every band B has a least congruence ~ such that is a regular band. 
The quotient is called the maximal regular band image of B. One can define 
similarly the maximal left and right regular band images of B. It follows 
from Proposition 15.11 that the quiver of a band coincides with that of its 
maximal regular band image. In particular, the quiver of a free band coin- 
cides with the quiver of the free regular band. We next show that one can 
reduce the computation of the quiver of a band to the case of left regular 
bands and their duals, right regular bands. It is known that a regular band 
is a subdirect product of a left and right regular band and that a band is 
regular if and only if Green's relations M and Jzf are congruences. 

An orthogroup is a left regular band of groups if and only if it does not 
contain a two-element right zero semigroup, i.e., idempotents e / / with 
ef = f and fe = e. Right regular bands of groups are characterized dually. 
In particular, a band is left regular if and only if it does not contain a 
two-element right zero semigroup. Left (right) regular bands of groups are 
exactly the orthogroups whose idempotents form a left (right) regular band. 
An orthogroup is a regular band of groups if its idempotents form a regular 
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band. A regular band of groups is a subdirect product of a left regular and 
a right regular band of groups. 

The results of [55] imply that if M is an orthogroup and I,F £ A(M) 
are incomparable, then Ext\ M (U, V) = for any simple fcGx-module U and 
simple /cGy-module V. 

If M is a monoid, let Mi be the quotient of M by the smallest congru- 
ence identifying each two-element right zero subsemigroup of M and dually 
let M r be the quotient of M by the smallest congruence identifying each 
two-element left zero subsemigroup of M, i.e., M r = {{M op )i)° v . It fol- 
lows from standard results of semigroup theory, cf. [7H Chapter 4], that 
Mi (respectively, M r ) contains no two-element right (respectively left) zero 
subsemigroup. In particular, if M is a band (respectively, an orthogroup), 
then Mi is the maximal left regular band (respectively, left regular band of 
groups) image of M, and dually for M r . Notice that if M is a rectangular 
monoid, then cr* : M — > A*(M) identifies right zero and left zero semi- 
groups and thus factors through the projections M — > Mi and M — > M r . 
It follows that M, Mi and M r all have the same simple modules (lifted from 
A*(M)). 

Theorem 5.2. Let M be a rectangular monoid, let k be a splitting field for 
M and suppose that X,Y £ A(M) are comparable, say X < Y. Let U, V be 
simple kGx~, kGy -modules respectively. Then the number of arrows from U 
to V in the quiver of kM is the number of arrows from U to V in the quiver 
of kMi and the number of arrows from V to U is the number of arrows from 

V to U in the quiver of kM r . 

Proof. We show that if d: M — > Hornet/, V) is a derivation and X < 
Y, then it factors uniquely through Mi. The remainder of the theorem is 
dual. Define an equivalence relation on M by m ~ n if <r*(m) = a*(n) 
and d{m) = d(n). This is a congruence. Indeed, if m ~ n, then d(am) = 
ad(m) + d(a)m = ad{n) + d(a)n = d{an) and similarly d(ma) = d(na). 
Suppose that {e, /} form a right zero semigroup. Then tr*(e) = cr*(/) and 
d{e) = ed{e) + d{e)e and d{f) = fd(f) + d{f)f. Thus if <r(e) = a(f) > Y, 
then d(e) = = d{f) and if a(e) = a(f) £ X, then also d{e) = = d{f). If 

Y > <7(e) = cr(f) > X, then d(e) = d(fe) = fd(e) + d(f)e = d(f). Thus we 
see that e ~ /. The result follows. □ 

Theorem 15.21 reduces the computation of the quiver of any orthogroup 
to the case of a left regular band of groups and the computation of the 
quiver of any band to a left regular band. The quiver of a left regular band 
was computed in |81j and the quiver of a left regular band of groups was 
computed by the authors in [55J. However, the main result of this paper 
subsumes the case of orthogroups. 

For the convenience of the reader, we recall the results of Saliola [81 J and 
the authors [55]. A classical definition from semigroup theory [38] is that of 
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the Jzf-class L m and ^-class R m of an element m in a monoid M: 

L m = {n E M | Mn = Mm}; 
fl m = {n e M | nM = mM}. 

Theorem 5.3 (Saliola). Let M be a left regular band and k a field. The 
vertex set of Q(kM) is A(M). If X,Y £ A(M), then the following holds. 

(1) If X ftY, then there are no arrows from X to Y; 

(2) Otherwise, letex,ey be idempotent generators ofX,Y, respectively. 
We may assume ex < ey. Set N = eyMx = eyMxey. Let Lx be 
the Jz? -class of ex in N. Define ~ to be the least equivalence relation 
on Lx such that: 

• x ~ x' whenever x, x' € Lx and there exists n € N \ {ey} with 
X < o~(n) and nx = x, nx' = x' . 

Then the number of arrows from X to Y is \Lx/~\ — 1- 

The corresponding result for left regular bands of groups (which encom- 
passes the previous result) is: 

Theorem 5.4 (Margolis/Steinberg). Let M be a left regular band of groups 
and k a splitting field for M such that the characteristic of k does not divide 
the order of any maximal subgroup of M . Let X, Y € A(M) and let U, V be 
simple modules for kGx and kGy respectively. Let ex,ey be the respective 
identities of Gx , Gy . 

(1) If X Y, then there are no arrows from U to V; 

(2) Otherwise, we may assume ex < ey. Set N = eyMx = eyMxey. 
Let Lx be the J£ -class of ex in X . Define ~ to be the least equiva- 
lence relation on Lx such that: 

• x ~ x' if x,x' G Lx are such that exx = exx' and there exists 
n £ E{N) \ {ey} with X < a(n) and nx = x, nx' = x' . 

Denote by [x] the ^-equivalence class of x € Lx- Let Vx,y be the 
subspace of k[Lx / '~] with basis the differences [x] — [exx] with x G 
Lx \ Gx- Then Vxy is a Gy x Gx -module via the action 

(9,h)([x] - [e x x]) = [gxh^ 1 ] - [ge x xh~ 1 ]. 

The number of arrows from U toVin Q(kM) is then the multiplicity 
ofV <S>fc U* as an irreducible constituent of Vxy- 

We remark that in [55] the authors worked with right modules and right 
regular bands of groups. Also we formulated the result in a slightly dif- 
ferent way: we counted the multiplicity of V as an irreducible constituent 
of the kGy-module Vxy ®kG x ^ • -^ u ^ ^ is not difficult to see that the 
isomorphisms 

Rom k[GYxGx] (V x ,y, V ® fc U*) Hom kGY (Vx,y ® k G x U, V) 

Rom kGx (U,Hom kGY {V x ,Y,V)) 

hold. 
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Theorems 15.21 15.31 and 15.41 effectively compute the quiver of an arbitrary 
band or orthogroup. 

Example 5.5. It is shown in [81] that the quiver of the free left regular band 
on A has vertex set the subsets of A. There are \X \ Y \ — 1 arrows from X 
to Y if Y C X C A and no arrows otherwise. If FB{A) is the free band on 
A, then FB(A)i is the free left regular band on A and FB{A) r is the free 
right regular band on A. It follows that the quiver of FB(A) is as follows. 
The vertex set is again the power set of A. There are \X \ Y\ — 1 arrows 
from X to Y and from YtoXifYC-XC.A and these are all the arrows. 
One obtains the same quiver also for the free regular band on A and, in fact, 
for any relatively free band monoid in a variety above regular bands. 

Saliola [81] showed (credited to K. Brown) that the algebra of the free 
left regular band is hereditary, which means that its quiver (as can be seen 
from the description above) has no directed cycles and there are no quiver 
relations (i.e., the admissible ideal is trivial). Clearly, the algebra of the 
free (regular) band is not hereditary because our description shows that 
there are directed cycles in its quiver. An important problem would be to 
determine the quiver relations of the free (regular) band. In a forthcoming 
paper [56] , we describe how to compute the global dimension of a left regular 
band algebra using topological methods. As a consequence, we show that 
a large number of left regular bands, including the free left regular band, 
have hereditary algebras. On the other hand, we show that every split basic 
hereditary algebra is a left regular band algebra. 

6. The quiver for special classes of rectangular monoids 

In this section, we state without proof a description of the quiver for sev- 
eral subclasses of rectangular monoids that have popped up in the literature. 
The proofs will appear in the next section. 

6.1. Irreducible morphisms in the Karoubi envelope. It turns out to 
be convenient to describe the quiver of certain classes of rectangular monoids 
in terms of the irreducible and almost irreducible morphisms of the Karoubi 
envelope. Let us recall the notion of an irreducible morphism in a category in 
the sense of Auslander and Reiten j5j[8] . If ^ is a category, then a morphism 
/ € ^(c, d) is irreducible if it is neither a split monomorphism, nor a split 
epimorphism, and whenever / = gh, then either h is a split monomorphism 
or g is a split epimorphism. The set of irreducible morphisms / : c — > d of 
H will be denoted lrr^(c, d). 

It will also be convenient to consider a new notion, that of an almost 
irreducible morphism. Let us say that a morphism / : c — > d of is almost 
irreducible if whenever / = gh, then either h is a split monomorphism or 
g is a split epimorphism. In other words, we remove the restriction that / 
itself not be a split monomorphism or split epimorphism. We denote the set 
of almost irreducible morphisms /: c — > d by Alrr^(c, d). 
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If ^ is a small category, we define the quiver Qffi) of & to be the quiver 
with vertex set the isomorphism classes of objects of C and arrows the irre- 
ducible morphisms between fixed representatives of the isomorphism classes. 
This is in analogy with the case of a fc-linear category stf with local endomor- 
phism algebras, where the vertex set of its quiver consists of isomorphism 
classes of objects and the number of arrows between two isomorphism classes 
of objects is the dimension of the /c-vector space of irreducible morphisms 
between representative objects of the isomorphism class [5|l34j . 

Let us describe the irreducible morphisms in the Karoubi envelope Jff(M) 
of a monoid M. 

Lemma 6.1. Let M be a monoid and Jff{M) be its Karoubi envelope. Let 
e, f G E{M). Then m G Irr x{M){ e i f) if an d on ^D if the following conditions 
occur: 

(1) Mm C Me; 

(2) mM C fM; 

(3) m = ab with a G fM and b G Me implies either aM = fM or 
Mb = Me. 

The morphism m: e — > f is almost irreducible if and only if (3) holds. 

Proof. In light of Proposition 13. 1[ it suffices to show that condition (3) is 
equivalent to being almost irreducible. Suppose first m: e — > f is almost 
irreducible. If m = ab with a G fM and b G Me, then a G J^(M)(1, /), 
b £ J^(M)(e, 1) and m = ab in J(f(M). Thus, since m: e — > f is al- 
most irreducible, it follows that b is a split monomorphism or a is a split 
epimorphism. Proposition 13.11 now yields (3). 

Conversely, suppose that m satisfies (3) and b: e — > e' and a: e' — > f 
are morphisms of Jff(M) such that m = ab. Then by (3), either aM = fM 
or Mb = Me. But then Proposition 13.11 implies either b: e — > e' is a split 
monomorphism or a: e' — > f is a split epimorphism. □ 

Condition (3) of Lemma f6,ll can be simplified for finite monoids. To do so, 
we shall need a fundamental property of finite monoids known as stability. 
See [TBI Appendix] for the classical proof. We reproduce the short proof 
from |94| for the convenience of the reader. 

Proposition 6.2. Let M be a finite monoid. Then M is stable, that is, 

MmnM = MmM ^> mnM = mM 
MnmM = MmM <^=> Mnm = Mm 

for all m,n £ M. 

Proof. Clearly mnM = mM implies MmnM = MmM. For the converse, 
suppose that umnv = m with u, v G M. Then mM C umnM and mnM C 
mM, whence |mM| < \umnM\ < \mnM\ < \mM\. It follows mnM = mM. 
The other equivalence is dual. □ 



21 



STUART MARGOLIS AND BENJAMIN STEINBERG 



Recall that an element m of a monoid M is regular if m G mMm. Equiv- 
alently, m is regular if and only if mM = eM for some e G E(M), if and 
only if Mm = M/ for some / G E{M). If M is finite, m is regular if and 
only if MmM = MeM for some e G £(M). See [ZH Appendix A] or [22] 
for details. Non-regular elements are termed n«/l elements. If A C M, then 
we will denote by Null(A) the set of null elements of A. 

Proposition 6.3. Let M be a finite monoid and e, f G E(M). Let X = 
MeM and Y = MfM. Then 

Mrr J r {M) (eJ) = fMe\Y*X* 
lrrjr(M)(e,/) = Null(Alrr, jr(M) (e, /)). 

Ln particular, Alrr^-( M )(e, /) and Irr j^(jw) (e, /) are Gj x G°/ -invariant sub- 
sets of f Me. 

Proof. If m: e — > f is almost irreducible and m = st with s,t G M, then 
m = ab where a = fs and b = te. Condition (3) of Lemma 16, II now implies 
oM = fM or Mb = Me. Thus we cannot have both s G and t G -X* . 
Conversely, suppose m ^ l^A^ and m = ab with a G fM and 6 G Me. 
Then a G 1" or b G A. In the former case, we have MfaM = MaM = MfM 
and so by stability oM = faM = fM. Dually, if b G A, then M6 = Me. 
We conclude that m: e — > f is almost irreducible. 

Suppose now that m : e — > f is irreducible. Then it is almost irreducible. 
It remains to show that m is null. Conditions ([T]) and J2]) of Lemma 16.11 
imply eM ^ mM and M f ^ Mm. Therefore, stability yields m G Y^ (~)X^ . 
But then, if m were regular we would have m = mnm for some n G M 
and so m G Y^X^, contradicting that m G Alrrj^ny)(e, /). Thus m is 
null. Conversely, suppose m G Null(Alrr^(j^)(e,/)). Then since m is not 
regular, conditions ([T]) and ([2]) of Lemma [6.11 hold. Thus m: e — > f is 
irreducible. □ 

Remark 6.4. We note here several easy consequences of Proposition 16.31 
First observe that 

Alrr jr(M) ( e ,/) = /Me\/yVe 

and that fY? C MFM\y, A^e C MXM\X. This is useful for simplifying 
computations. 

Next observe that if e, / G E{M) with MeM and MfM incomparable, 
then Irr^ny^e, /) = Alrr^( M -)(e, /) since there are no regular elements in 
/Me \ y^A^ in this case. 

If MeM C MfM, then Alrr^( M )(e, /) consists of lrr^( M )(e,/) together 
with the split monomorphisms from e to /, i.e., those m G /Me with Me = 
Mm. 

Dually, if MeM D MfM, then Alrr^ (M)( e > /) consists of \wx{M) ( e > /) 
together with the split epimorphisms from e to /, i.e., those m G /Me with 
/M = mM. 
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Finally, one has that Alrrjjf (^(e, e) = lrr_^(jy)( e ) e ) UG e . 

In [ 27] , it is observed that for idempotent-generated ^-trivial monoids, 
quiver computations simplify. The next proposition indicates the general 
result that can be used to simplify the computations. 

Proposition 6.5. Let M be a finite rectangular monoid generated by regular 
elements. Let e, f G E(M). 

(1) If MeM and MfM are incomparable, then every element m G 
Alrrjf (^(e, /) = lrr^(M)(e, /) can be factored as a split monomor- 
phism followed by a split epimorphism, i.e., is of the form ba with 
Ma = Me and bM = fM. 

(2) If MeM C MfM, then Alrr^(^)(e, /) consists of all split monomor- 
phisms, i.e., elements m G fMe with Me = Mm. 

(3) If MeM D MfM, then Alrr^^^e, /) consists of all split epimor- 
phisms, i.e., elements m G fMe with fM = mM. 

(4) Alrr, jr(M) (e,e) = G e . 

Proof. Let A be a set of regular elements generating M. Let e, / G E(M) 
and let X and K be the conjugacy classes of e and / respectively. To prove 
([!]), suppose that m G Alrr jf (M)( e > /) an d m = a\ ■ ■ ■ a^. Assume a^ai = aj 
with 6j G M. Since m G fMe, it follows that m G n X* . Thus there 
exists a least index i such that cr(aj) ^ Y ■ Suppose that o~(aj) ^ X for 
some j > i. Then m = a\ ■ ■ ■ aj(6jOj • • • aj)aj + i • • • ak and so belongs to 
Y^X^. This contradiction establishes that cr(aj) > X for j > i. Putting 
b = fa± ■ ■ ■ aj_i and a = Oj • • • a^e, we have m = ba with Me = Ma and 
bM = fM. 

Next we observe that if MeM C MfM, then there are no null elements 
in fMe \ Y^X^ . Indeed, if m G fMe is a null element and m = a\ ■ ■ ■ ak 
with the ai G A, then there must be some aj with o~(aj) ^ X. Thus if 
a jbj a j = a j with bj G M, then m = (a\ ■ ■ ■ ajbj)(aj ■ ■ ■ a^) G Y^X^. Dually, 
if MeM D MfM, then there are no null elements in fMe \ Y^X^. In light 
of Proposition and Remark E2 ©-(ID follow. □ 

For instance, if M is ^-trivial and generated by idempotents, then in case 
Proposition l6.5t[ T|). either Alrr^( A f)(e, /) is empty or Alrrj^( M )( e ) /) = {/ e l- 
In the remaining cases there is only one element in this set. 

6.2. Orthogroup and bands. Let us begin with the case of orthogroups. 
In the previous section, we have in principle reduced this case to that of left 
regular bands of groups, which we studied in our previous paper [55 . But 
let us give the direct answer here, which is perhaps computationally more 
efficient. 

Theorem 6.6. Suppose that M is an orthogroup, k is a splitting field for 
M and the characteristic of k divides the order of no maximal subgroup of 
M. Let X,Y G A(M) and suppose that U G Itt(G x ), V G Irr(Gy). Let 
ex,&Y be the respective identities of Gx and Gy . Then the following hold. 
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(1) If X,Y are incomparable or X = Y , then there are no arrows from 
U toV in Q{kM). 

(2) If X <Y, then without loss of generality we may assume ex < ey. 
Let = be the smallest equivalence relation on eyL ex such that the 
following hold: 

(a) eymx = eymeyx for x G L ex and o~(m) > X ; 

(b) x = x' whenever x,x' G eyL ex , exx = exx' and there exists 
e G E(eyMey) with X < cr(e), e ^ ey and ex = x, ex' = x' . 

The =-class of x will be denoted by [x]. 

Let Vx,y be the subspace of k[eyL ex /=] with basis all differences 
[x] — [exx] such that x G eyL ex \ Gx- Then Vx,y is a Gy x Gx- 
module via the action 

(g,h)([x] - [e x x]) = [gxh^ 1 ] - [ge x xh~ 1 ]. 

The number of arrows from U to V is the multiplicity of V ®k U* as 
an irreducible constituent ofVx,y- 

(3) If Y < X , then the number of arrows from U to V coincides with 
the number of arrows from V to U in kM op and so can be computed 
as in the previous case. 

precisely When M is a regular band of groups, one has in the case ex < ey 
that 

eymx = eymxey = eymeyxey = eymeyx 

for x G Le x - Thus one can remove (a) from the definition of = without 
changing the equivalence relation so obtained. It is then almost immediate 
to translate Theorem [6T6] into Theorem [53] and its dual. Note that if X < Y, 
then e Y L ex = k\n X(M) (e x , ey) \ \n^ {M) {e x ,e Y ). 

Let us specialize the above result to bands. In this case, all the maximal 
subgroups are trivial and so we obtain: 

Corollary 6.7. Suppose that M is a band and k is a field. Then the vertex 
set ofQ(kM) is the support lattice A(M). Let ex, ey be generators of X, Y G 
A(M). Then the following hold: 

(1) If X,Y are incomparable or X = Y , there are no arrows from X to 
Y in Q(kM). 

(2) If X <Y, then without loss of generality we may suppose ex < ey. 
Let = be the smallest equivalence relation on eyL ex such that the 
following hold: 

(a) eymx = eymeyx for x G L ex and <r(m) > X; 

(b) x = x' whenever x, x' G eyL ex are such that there exists e G 
eyMey \ {ey} with X < a{e) and ex = x, ex' = x' . 

The number of arrows from X to Y is \eyL ex j=\ — 1. 

(3) IfY < X , then the number of arrows from XtoY coincides with the 
number of arrows from Y to X in Q(kM op ) and so can be computed 
via the above. 



QUIVERS OF MONOIDS WITH BASIC ALGEBRAS 



27 



One can verify, as above, that if M is a regular band, then one can drop 
(a) from the definition of = and the corollary reduces to Theorem 15.31 and 
its dual. 

Numerous examples of quivers of left regular bands are computed in [81] . 
The authors carry out in |55] a number of computations of quivers of left 
regular bands of groups, including the quiver of Hsiao's semigroup [40]. In 
the previous section, we computed the quivers of (relatively) free bands. 
Thus we content ourselves with one last example of the quiver of a band. 

Example 6.8. Let X be the semigroup with underlying set {a, b} x {1,2} 
and multiplication 

(x,y)(z,w) = (x,w). 

It is an example of what is called a rectangular band. Let M = {1, e} U X 
where 1 is the identity, e is an idempotent and e(x,y) = (a,y), (x,y)e = 
(x, y) for (x, y) £ X. Then M is a band and X is the minimal ideal of M. 
It is easy to verify that M is a regular band, but is neither left nor right 
regular. Sometimes M \ {1} is called in the literature the singular square 
semigroup. We shall prove that kM is a hereditary algebra isomorphic to 
the algebra of 3 x 3 upper triangular matrices over k. 

First we have that A(M) = {X, Y, Z} with Z = M and Y = MeM. The 
order is given by Z > Y > X. Take ex = (a, 1). So L ex = {(a, 1), (b, 1)}. 
Thus eL ex = {(a, 1)} and so there are no arrows from X to Y. 

Next, we compute the number of arrows from X to Z. The equivalence 
relation = identifies no elements of L ex in this case and so there is one arrow 
from X to Z. 

There are no arrows between Y and Z since these ideals are generated 
by singleton conjugacy classes of idempotents. There is one arrow from Y 
to X. This is because R ex e = {(a, 1), (a, 2)} and the equivalence relation = 
identifies no elements. Thus the quiver Q(kM) is the Dynkin diagram A%: 

Y ^X »- Z ■ 

The path algebra of this quiver is well known to be isomorphic to the algebra 
of 3 x 3 upper triangular matrices over k. The dimension of kQ(M) is then 
6, which is exactly the dimension of kM. Since kM is a split basic algebra, 
it follows from Gabriel's theorem that kM = kQ(M), as desired. 

This example can be generalized as follows. One can replace {a, b} by any 
set A containing a and {1,2} by any set containing 1. One then replaces 
X by A x B where A is given the left zero multiplication and B the right 
zero multiplication to obtain a monoid M(A; B) = {l,e} U X. The same 
computation as above shows that there are \A\ — 1 arrows from X to Z and 
\B\ — 1 arrows from Y to X. The path algebra then has dimension 

3 + \A\ - 1 + \B\ - 1 + (|A| - 1)(|B| - 1) =2 + \A\\B\ = \M(A;B)\. 

Thus kM(A; B) = kQ(M(A; B)) and hence is hereditary. The monoids 
M(A; B) are examples of projective finite monoids |78j . The authors can 
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prove that all projective finite monoids have hereditary algebras (unpub- 
lished). 

6.3. ^-trivial monoids and DG. Recall that a monoid M is ^-trivial, 
meaning that Green's ^-relation is trivial, if MmM = MnM implies 
m = n. The class of ^-trivial monoids plays a fundamental role in au- 
tomata and language theory. The key reason is that ideals in the subword 
order in a free monoid are recognized by ^-trivial monoids and generate the 
variety of languages recognized by ^-trivial monoids [30lSHl[6HlEiZ] - Also, 
the class of ^-trivial monoids is generated as a variety of finite monoids by 
partially ordered monoids in which the identity is the smallest element [96]. 
For example, the O-Hecke monoid M(W) is partially ordered by the strong 
Bruhat order with the identity the smallest element [32 , 62J . The repre- 
sentation theory of ^-trivial monoids was intensively studied in [27]. See 
also [35] where an important special case is considered. 

A rectangular monoid belongs to the class DG if each conjugacy class of 
idempotents is a singleton. This is equivalent to saying that every regular 
^-class is a group and this explains the notation DG. Clearly, each J* - 
trivial monoid belongs to DG. We first compute the quiver of a monoid in 
DG. When we specialize to ^-trivial monoids, we recover the result of [27] 
on quivers of ^-trivial monoids, although our techniques are completely 
different and apply to the class of all rectangular monoids. 

It is easily verified that M belongs to DG if and only if (xy) w = (yx) u for 
all x, y £ M [2]. It follows that the class DG is closed under direct product, 
submonoids and homomorphic images. Clifford monoids belong to DG, as 
do monoids with central idempotents. It is known that if G is a finite group 
and P{G) is the monoid of all subsets of G under set multiplication, then 
P(G) € DG if and only if every subgroup of G is normal. For example, if 
Q is the group of quaternions, then the power set monoid P(Q) belongs to 
DG. We shall see that the representation theory of El-categories [49.9 911100] 
also reduces to the representation theory of monoids in DG. 

Let M be a monoid. If m € M, let 

Sti(m) = {n € M\nm = m} 

Stft(m) = {n € M\mn = m} 

denote the left and right stabilizers of m, respectively. Both of these are 
submonoids of M. In particular, if M £ DG, then they belong to DG 
and hence each have a unique idempotent in their minimal ideal, which we 
denote by ex,(m) and e#(m), respectively. Of course, m 6 eL(rn)Men(m). 

We now describe the irreducible elements of the Karoubi envelope of a 
monoid in DG. 

Lemma 6.9. Let M € DG and let X, Y G A(M). As usual, ex,ey denote 
idempotent generators of X,Y, respectively. Then m € Irr^ (M)( e x ; ey) if 
and only if: 

(1) e x = e R (m); 
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(2) ey = e L (m); 

(3) m i Y*X*; 

(4) m is a null element. 

Proof. Sufficiency is immediate from Proposition 16.31 For necessity, the 
fact that m G ^x(M){ e Xi ey) implies that m G Nul^eyMex \ Y^X^) by 
Proposition 16.31 Thus a(m) < X and a(m) < Y because m is null. Suppose 
first that ey ^ ez,(m). As ey G Sti(m), it follows <7(ez,(m)) < V. Thus 
m = eL{m)m G y^A^, a contradiction. We conclude ey = e/,(m). The 
case ex 7^ e/j(m) is dual. □ 

For a monoid M in DG, the set A(M) is in canonical bijection with 
E(M), which allows us to ease the notation. 

Theorem 6.10. Let M G DG and suppose that k is a splitting field for 
each maximal subgroup of M and that the characteristic of k divides the 
order of no maximal subgroup of M. The vertex set of the quiver Q(kM) is 
the disjoint union \J eeE ^ M ^lvv(G e ). If U G Irr(G e ), V G Irr(Gy), then the 
number of arrows from U to V in the quiver of kM is the multiplicity of 
V®tU* as an irreducible constituent of the GfX G e -module fc[lrr j^(Af)(e, /)]. 

In the case of a ^-trivial monoid M, the maximal subgroups are trivial 
and so the vertex set of Q{kM) is E{M) and the number of arrows from 
e to / is I liTjr(M)( e >/)l- Since no two idempotents of M are conjugate, 
Proposition 13.31 yields that that no two objects of JfT(M) are isomorphic. 
Thus Theorem 16. 101 reduces to the following result. 

Corollary 6.11. Let M be a J! -trivial monoid and k a field. Then one 
has Q(kM) = Q{X{M)). That is, the vertex set of Q(kM) is E(M) and 
the set of arrows from e to f is \w,xr{M)( e i /)• 

We remark that if M is ^-trivial, then Lemma 16.91 shows that m G 
Irr (jv/)( e > /) if an d only if m is c-irreducible in the sense of [27] and satisfies 
eR,( m ) = e and ex,(m) = /. Thus we have recovered the result of [27] on 
quivers of ^-trivial monoids. Detailed examples of quivers of ^-trivial 
monoids are given in |27j . 

Example 6.12. Let G be a group and X a G x G-set. Assume k is a splitting 
field for G and the characteristic of k does not divide the order of G. Define 
a monoid M = G U X U {z} where z is a multiplicative zero, X 2 = {z} and 
G is the group of units. If g G G and x G X, one has gx = (g, l)x and 
xg = (1, g~ 1 )x. Then M belongs to DG as its idempotents are just 1 and z, 
which are central. One easily verifies that X = Irr^Y^fl, 1) and that there 
are no other irreducible morphisms in J^(ikf). 

Let Vi, . . . ,V S be the simple /cG-modules. Then the vertex set of Q{kM) 
consists of Vi, ■ ■ ■ , V a together with the trivial kM- module k. The vertex k is 
isolated. The number of arrows from Vi to Vj is the multiplicity of Vj ®fc V* 
as an irreducible constituent of the G x G-module kX. Thus computing the 
quiver of kM is equivalent to decomposing kX into simple G x G-modules. 
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For concreteness, let us take X = G via the usual action (h, k)g = hgk~ l . 
Then the stabilizer of 1 is the diagonal subgroup A(G). Thus Frobenius 
reciprocity shows that the multiplicity of Vj <g>fc V* in the G x G-module kG 
is the same as the multiplicity of the trivial representation of G in Vj ®k V* 
(viewed as a G-module in the usual way). But Vj ®k V? — Homfc(Vi, Vj) 
where G acts on /: Vi — > Vj by (gf)(v) = gf(g < v) for g € G and v 6 V. 
The subspace of G-invariants is exactly HovsXkG^Yi-, Vj). Thus, by Schur's 
lemma and the fact that A; is a splitting field, we conclude that the multi- 
plicity is 1 if i = j and is 0, otherwise. In other words, there is a loop at 
each Vi £ Irr(G) and no other arrows. 

On the other hand, if we take X = G x G, then kX is the regular G x G- 
module and so the multiplicity of Vj <g)k V* in kX is dimVj • dim Vi. Thus 
there are dim • dim Vi arrows from Vi to Vj for all 

6.3.1. El- categories. We show next that the representation theory of finite 
El-categories is subsumed by the representation theory of monoids in DG. 
The representation theory of categories is a classical subject (59j[99] that 
encompasses the theory of quiver representations. A (finite dimensional) 
representation of a category ^ over a field k is a functor from to the 
category of (finite dimensional) /c-vector spaces. For instance, if Q is a 
quiver, then a representation of Q, cf. [5j, is precisely a representation of the 
free category on Q (see |50j for the definition of free category) . 

From now on suppose that ^ is a finite category. We shall denote by 
< ^' ,^ 1 the sets of objects and arrows (or morphisms) of respectively. 
Given a field k, one can associate to the category algebra kffi defined as 
follows [59 , 99j . One takes as a basis the set of arrows of and extends the 
composition in ^ linearly, where undefined products are taken as 0. This 
algebra is unital with identity ^2 ce ^o Moreover, the category of (finitely 
generated) /c^-modules is equivalent to the category of (finite dimensional) 
representations of c £ [59|,I99| . Furthermore, if c £ and Q are equivalent cate- 
gories, then kffi and k& are Morita equivalent [59,99j. Thus we may assume 
for the purposes of representation theory that the category ^ is skeletal, 
meaning that distinct objects of are not isomorphic. 

An El- category is a category c & in which every endomorphism is an iso- 
morphism, that is, each endomorphism monoid ^(c, c) is a group. In the 
special case that each endomorphism monoid is trivial, we shall call lo- 
cally trivial. For example, the free category on an acyclic quiver is a locally 
trivial category. If P is a poset, then there is an associated category & with 
= P and with exactly one arrow from p to q if p < q, and no arrows 
otherwise. This category is clearly locally trivial. The category algebra of 

is then the incidence algebra |90j of the poset P when P is finite. 

As another example, let ^ n be the category whose objects are the sets 
[to] = {1, . . . ,to} with < to < n (so [0] = 0) and whose arrows are the 
one-to-one mappings. Then J? n is a skeletal El-category, the endomorphism 
monoid of [to] being the symmetric group S m . El-categories play a role 
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in algebraic iT-theory [39] and have received quite some attention in the 
literature, see [99 |I100] and the references therein. 

In an El-category every split monomorphism and split epimorphism 
is an isomorphism. Thus a morphism /: c — > c' is irreducible if and only 
if it is not an isomorphism and / = gh implies g or h is an isomorphism. 

To any finite category one can associated a finite semigroup S^) = 
c £ 1 U {z} where z is a multiplicative zero and one extends the product in 
by making all undefined products equal to z. Observe that k^ = kS{ c to)/kz 
and hence, since z is a central idempotent, kS(&) = kf€ x k (and so in 
particular is unital). Also, since kffi is unital, if Mffi) is the monoid obtained 
by adjoining an identity 1 to S(<tf), then feM(^) = ¥i x k x k. Thus the 
simple modules for kff are obtained from those of M(^f) by throwing away 
the simple modules associated to z and 1 and the quiver of kffi is obtained 
from that of kM{^> \ by removing the vertices corresponding to these simple 
modules (which are isolated). We shall refer to z, 1 as the trivial idempotents 
of M(<T). 

Notice that is isomorphic to the subcategory of J(T(M(^f)) with objects 
the identities l c with c G c €® and morphism sets J^(M(^))(1 C , 1^) \ {z}. 
Since z is a regular element, it follows that \fr^-r M ^\\(l c , 1^) = lrr^> (c, d) by 
Proposition 16.31 

Suppose now that ^ is a skeletal El-category. Then the non-trivial idem- 
potents of Mi^o) are precisely the identities l c with c € Thus c € is 
isomorphic to the subcategory obtained from Jff(M(f&)) by removing the 
objects 1, z and all arrows z £ J^{M{ c to)){\ c , Id)- In particular, is the 

subquiver of Q{Jif{M{ c €)) obtained by removing the objects 1, z (which are 
isolated). The fact that ^ is skeletal then implies that Jtf(MCrf)) is skeletal 
and hence M(^) belongs to DG. The maximal subgroup at l c is just the 
group *rf (c, c). 

We can now describe the quiver of kffi for a finite El-category c £ . The 
result is immediate from Theorem 16.101 and the above discussion. 

Theorem 6.13. Let^ be a finite skeletal El-category and k afield. Assume 
that, for each c € < *f°, the characteristic of k does not divide |^(c, c)\ and 
that k is a splitting field for ^(c, c) . Then the following hold: 

• the vertex set of Q(k c tf) is U c6 ^o Irr(^(c, c)); 

• if U € Irr(^(c, c)) and V S Irr( < «f(c', c')), then the number of ar- 
rows from U to V is the multiplicity of V <g>fc U* as an irreducible 
constituent in the ^(c',c') x ^(c, c) -module k[\rr<# (c, c')]. 



Most likely, Theorem 16. 131 is known in some form since one can compute 
the primitive idempotents of kff from the primitive idempotents for the 
group algebras k ( rf(c,c). 

Notice that if 'rf is a skeletal locally trivial category, then M(^) is J? - 
trivial and so Theorem 16.131 admits the following simplification. 
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Theorem 6.14. Let ^ be a finite skeletal locally trivial category and k a 
field. Then Q{k c to) = Q(^?). That is, Q{k c to) has vertex set < ^ 7 ° and arrow 
set lriv(c, d) from c to d. 

For example, if Q is a finite acyclic quiver, then the irreducible morphisms 
of the free category on Q are the arrows of Q and so the quiver of kQ is 
Q, as expected. Similarly, if P is a poset, then the irreducible morphisms 
of the associated category 8? are the arrows corresponding to covers and 
hence the quiver of the incidence algebra of P is the Hasse diagram of the 
poset, as is well known. 

Example 6.15 (Brimacombe). In this example we compute the quiver of C^ n 
using Theorem 16.131 This was originally computed by the second author's 
student, B. Brimacombe, via direct computation with primitive idempotents 
as part of her Ph. D. thesis (in progress). 

One has J^ n ([m], [m]) = S m and so the vertices of Q(Cy n ) can be iden- 
tified with Young diagrams with at most n boxes. It is easy to see that a 
morphism /: [m] — > [k] is irreducible if and only if k = m + 1 (and so 
m < n). One can identify JP n ([m], [m + 1]) with 5 m +i by associating an 
injective mapping / : [m] — > [m + 1] with its unique extension to a permu- 
tation of [m + 1]. Identifying S m with the permutations of [m + 1] that fix 
m + 1, we see that Irr([m], [m + 1]) can be identified as an S m+ i x 5 m -set with 
5 m +i equipped with the action (g,h)k = gkh^ 1 . Notice that the stabilizer 
of the identity permutation is the diagonally embedded copy of S m . Thus 
if S x G Irr(5 m ) and 5^ £ Irr(5 m +i) are Specht modules associated to parti- 
tions Ahm and /ihm+1, then by Frobenius reciprocity, the multiplicity 
of <g) C (S x )* Hom c (5 A , S^) in CS m+1 is the multiplicity of the trivial 
representation of S m in Homc(5' A , S M ) as an 5 m+ i x S^-module (where 5^ 
is viewed as an 5 m -module via restriction). This in turn is the dimension 
of Homc5 m (5 A , S^). By the branching rule for symmetric groups }411 The- 
orem 2.4.3], this multiplicity is 1 if A can be obtained from \x by removing a 
single box and 0, otherwise. Thus the quiver of Cj^ n is the Hasse diagram 
of Young's lattice |91} Chapter 7], truncated after rank n. 

6.4. ^-trivial monoids. Recall that a monoid M is M-trivial if mM = 
nM implies m = n, that is, Green's relation 3% is trivial. Notice that J* - 
trivial monoids are precisely the ^-trivial monoids whose conjugacy classes 
of idempotents are singletons, whereas left regular bands are the von Neu- 
mann regular ^-trivial monoids. Schocker gave an alternative axiomati- 
zation of ^-trivial monoids in [85]; cf. [10]. A complete set of orthogonal 
primitive idempotents for the algebra of an ^-trivial monoid was computed 
in [TO]. However, the quiver and Cartan matrix were not computed, nor 
was a semigroup theoretic model of the projective indecomposable modules 
provided (as was done for left regular bands in [81] and ^-trivial monoids 
in [27] ). We do this here, independently of the results of [10j . Our proof 
does not even use primitive idempotents, and so is semigroup theoretic. 
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An important example of an ^-trivial monoid is the monoid E n of all 
mappings / : {1, . . . , n} — > {1, . . . , n}, acting on the right, satisfying if <i 
for all i G {l,...,n}. Such mappings are called extensive in the French 
school of finite semigroup theory, whence the notation |65j . The Cayley 
theorem for ^-trivial monoids says that if M is a finite ^-trivial monoid 
with n elements, then M embeds in E n [651 Chapter 4]. 

The class of ^-trivial monoids is closed under semidirect product. It is 
an important and non-trivial fact that the class of finite ^-trivial monoids is 
the smallest class of monoids containing the two-element lattice 2 and which 
is closed under taking semidirect products, submonoids and homomorphic 
images [30l[78l[95] . 

We now describe the quiver of an ^-trivial monoid. 

Theorem 6.16. Let M be an & -trivial monoid and k a field. The vertex 
set of Q(kM) is A(M). Let X, Y G A(M) and let ex,ey be idempotent 
generators of X and Y , respectively. Then the number of arrows from X to 
Y in Q(kM) is determined as follows. Let = be the least equivalence relation 
on eyMex such that: 

(a) eymnex = eymex whenever a(m) ^ Y and cr(ra) > X; 

(b) z = z' for all z,z' G Y^X^ . 

Let Zx,y be the complement of the class ofY^X^ in eyMex I = 

(1) Lf X and Y are incomparable, then the number of arrows from X to 
Y is \Z x ,y\- 

(2) Ln all other cases, there are \Zx,y \ ~ 1 arrows from X to Y. 

We remark, that one can replace (a) by the condition eymn = eymex 
whenever a(m) ^ Y and Mn = Mex because Mnex = Mex if and only 
if cr{n) > X. Notice that the equivalence classes of Zxy are precisely 
the classes of elements Alrrjf (M)( e x> ey) which do not get identified with 
elements of Y^X^ . 

It is a routine, but tedious, exercise to deduce Theorem 15.31 and Corol- 
lary [6JJ] from this result. 

We have not yet been able to compute the quiver for E n with n > 4 
because \E n \ = n\ and so performing hand computations is prohibitive. 

6.4.1. Projective indecomposable modules and Cartan invariants. We end 
this section by giving a semigroup theoretic description of the projective 
indecomposable modules of the algebra of an ^-trivial monoid and com- 
puting the Cartan invariants. Our approach is inspired by that of [27] for 
^-trivial monoids, however we avoid any use of primitive idempotents and 
so our proof can be viewed as semigroup theoretic. 

We recall the notion of the Jzf-relation and associated preorder on a mon- 
oid M [33]. One defines m <^ n if, for all e G E(M), one has 

ne = n ==> me = m. 
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For example, if Mm C Mn, then clearly m <^ n. If n is regular, then one 
easily verifies that the converse holds. Indeed, if nn'n = n, then n'n € E(M) 
and so mn'n = m. Thus Mm C Mn. Thus when restricted to regular 
elements, Jzf coincides with the classical Green's Jzf-relation. In particular, 
if e, / are idempotents then e f if and only if ef = e and /e = /. 

Notice that mn <^ n for all m, n € M. Let us write m Jjf n if m n 

and n m. Set L m to be the =Sf-equivalence class of M. 

Proposition 6.17. If M is a finite M -trivial monoid, then the idempotents 
of L m are the elements of the minimal ideal of St^(m), which moreover is 
an £6 '-class of M . 

Proof. Let e be an idempotent of the minimal ideal of Stft(m). We claim 
St/j(m) = St^(e). Since Stij(m) is ^-trivial and e belongs to its minimal 
ideal, it follows that en = e for all n E St/j(m) by stability (Proposition 16.2ft . 
Conversely, if n £ St^(e), then mn = men = me = m. It follows that all 
elements of L m have the same right stabilizer. It also follows that e m. 
Since idempotents are J2?-equivalent if and only if they are -equivalent, it 
follows that E{L m ) = L e , which is moreover the minimal ideal of St^(e) = 
St R (m). □ 

Fix now a finite ^-trivial monoid M and an idempotent generator ex of 
each X <G A(X). Let Lx be the Jzf-class of ex- Then Lx = E(L ex ) and 
hence L ex depends only on X; we therefore denote it by Lx- Let us put 

L{X) < =ML x \Lx- (6.1) 

Then ML X and L(X) < are left ideals of M. 

We now prove the main result of this subsection, generalizing the results 
of Saliola for left regular bands [H] and of [27] for /-trivial monoids. 



Theorem 6.18. Let M be an ^-trivial monoid, k a field and X € A(M). 
Denote by Sx the simple module associated to X and by Px its projective 
cover. We retain the notation of (|6.ip . Then Px — kMLx/kL(X) < . 

More precisely, Px is isomorphic to the kM -module kLx with basis Lx 
and with action defined on the basis by putting 

if mn G Lv 

J (6.2) 
else. 

for m € M and n € Lx ■ 

Proof. It is clear that kMLx/kL(X) < = kLx- The key step to prove the 
theorem is to establish that kLx/ rad(fcLx) — Sx- Let us assume this for 
the moment and complete the proof, which is a counting argument. Indeed, 
it will then follow that Px is the projective cover of kLx and hence maps 
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onto it 09]. In particular, \Lx\ = dimkLx < dimPx- But Proposition l6.17l 
implies that {Lx \ X G A(X)} is a partition of M. Thus we have 

0< (dimPx - \L X \) = dim kM - \M\ = 0. 

xeA(X) 

and hence dimP x = \L X \ for all X G A(X). It follows that Px = kL x for 
all X, as required. 

There is clearly a surjective homomorphism 0: kLx — > Sx — k sending 
each element of Lx to 1 and each element of Lx \ Lx to 0. We need 
that ker# C rad(fcLx). Note that ker# is spanned by the elements e — f 
with e, / G Lx and by the elements x G Lx \ Lx- Now in the first case, 
e — / G rad(kM) as er(e) = X = and so e — / = (e — f)ex G rad(Lx)- 
If x G Lx\Lx, then since xex = we have x u ej = But if ejfi w = ex, 
then we would have x w G Lx and hence x G Lx- We conclude that x^ £ Lx- 
Now x — x w G rad(fcM) because a(x) = a(x u> ). In the module kLx (with 
action (16. 2j) ) one has (x - x w )ex = x and so x G rad(A;L x ). This completes 
the proof that ker# C r&d(kLx) and so kLx / ?&d(kLx) — Sx, thereby 
proving the theorem. □ 

The action in (|6.2|) is a variation on the classical Schiitzenberger represen- 
tation [22,451(78], and has been considered before in the literature, eg. [7J. 

Next we compute the Cartan matrix. We could use the results of [93] to 
do this, but we instead give here a direct argument. 

Theorem 6.19. Fix, for each X G A(M), an idempotent generator ex- 
Define, for X,Y G A(M), 

mx,Y = \{n G Ly \ exn = n}\. 

Let cx,y = dimHom/ c A/(i- > x 5 Py) so that the Cartan matrix is C = (cx,y)- 
Then 

cx,Y = ^2 mz ' Y ' V( Z ' X ^ 
z<x 

where \i is the Mobius function of the lattice A(M). 

Proof. It is well known [9] that dim Horn ^^(Px, Py) is the multiplicity of 
the simple module Sx = Px/ r ad(Px) as a composition factor in Py . The 
character 9y of Py is the sum of the characters of its composition factors. In 
particular, we conclude that 0y : M — > k factors through a: M — > A(M). 
Also the multiplicity of Sx in Py is the multiplicity of Sx m the (semisimple) 
representation of A(M) with character 9y. 

It is well known, cf. [90j, that the primitive idempotent of kA(M) corre- 
sponding to Sx is 

r, x = J2 Z -^ X )- 

z<x 
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It follows from standard representation theory, cf. [25], that the multiplicity 
of Sx in Oy is given by Oyivx), where By is viewed as a character of A(M). 
As a(e z ) = Z for Z E A(M), it follows that 

cx,y= 2 0Y(e z )-ii(Z,X). 
z<x 

But the identification of Py with £;Ly in Theorem 16.181 implies that #y(ez) 
is the number of fixed points of ez for its action on Ly by partial transfor- 
mations, which is none other than mzy- This establishes the theorem. □ 

It is immediate that Theorem 16.191 reduces to the result of [5T] for left 
regular bands. Let us show how it reduces to the result of [27] for ^-trivial 
monoids. So suppose that M is ^-trivial. By Mobius inversion, it follows 
that the cx,y are characterized by the equation 

m x ,Y = ^2 Cz > Y - ( 6 - 3 ) 
z<x 

One has that n € Ly if and only if e R (n) = ey and that ex n = n if and 
only if ex > ei(n). Thus 

mx,y = |{n G M | e L (n) = e z , e R (n) = e Y }\ ■ 
z<x 



Therefore, we recover the result of 

cx,y = \{n € M | e L (n) = e x ,e R (n) = ey}|. 
Notice that our proof is primitive idempotent-free. 

7. The quiver of a rectangular monoid 

We give here a procedure to compute the quiver of the algebra kM of 
a rectangular monoid M when M splits over k and the characteristic of 
k does not divide the order of any maximal subgroup of M. Even if the 
characteristic is bad, we still reduce the computation of the quiver of kM 
to the representation theory of groups, only in this case we are dealing with 
the modular representation theory of groups. 

Our results generalize those of [271 [55], [8TJ . We retain the notation of 
Section We assume that k is a splitting field for the maximal subgroups 
of M, and hence for M. 

For each X € A(M), by the previous sections, we have a homomorphism 
px '■ kM — > kGx given on M by 

[ exmex a(m) > X 
else. 



px(m) 



V 



This is a slight abuse of notation, but should cause no confusion. If U is a 
simple fcGx-module and V is a simple fcGy-module, then Hornet/, V) is in 
fact a k[Gy x G^-module and the M x M op -module structure is via the 
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homomorphism k[M x M op ] — > k[Gy x G°x\ induced by py x p^. Thus, 
to compute Ext l kM (U,V) ^ Der(M, Hom k (U, V))/ IDer(M, Hom fc (£/, V)), it 
suffices to compute Der(M, A)/IDer(M, A) for any Gy x G^-module A, 
viewed as an M-bimodule. We fix such A for the remainder of the section. 
Our method of computing H l (M, A) is as follows. 

The construction A i— > Der(M, A)/ IDer(M, A) is a functor from the cat- 
egory k[Gy x G^J-mod to fc-vector spaces. We show that this functor is 
representable, and explicitly construct the representing object, whenever 
X ^Y or the characteristic of k does not divide \Gy \ ■ \ Gx\- In other words, 
we construct a k[Gy x G^-module Vx,y, depending only on X, Y, such that 
Der(M, A)/ IDer(M, A) = Hom fe [ GyxG op](Vx,y, A) (and the isomorphism is 

natural in A, although we do not prove it). Of course, a Gy x G^-module 
is the same thing as a Gy x Gx-module and hence in characteristic zero one 
can immediately compute dimHom fc [ GyxG ^](Vx ) y,74) as an inner product 
of characters. 

If U is a simple /cGx-module and V is a simple /cGy-module, then the 
k[Gy x Gx]-module corresponding to Honifc(f7, V) is V ®k U*, which is a 
simple k[Gy x Gx]-module. Moreover, every simple k[Gy x Gx]-module is 
of this form for some U and V. Thus computing the quiver of kM, when the 
characteristic of k does not divide the order of any maximal subgroup of M, 
is equivalent to decomposing the k[Gy x Gx]-modules Vxy into irreducibles 
for each X and Y. In principal, this can be done from the character tables 
of Gx and Gy, at least in characteristic zero. 

The construction of Vxy breaks into four cases: X ^ Y and Y ^ X; 
X = Y; X < Y; and Y < X. The last two cases are dual (i.e., one can 
replace M by M° v and perform the computation) and so we only handle the 
first three cases. 

There are, however, some properties of derivations that are valid regard- 
less of how X and Y relate. We include some of them in the following 
proposition. Any derivation d: M — > A extends linearly to a mapping 
d: kM — > A satisfying the Leibniz rule d(ab) = ad(b) + d(a)b for all 
a, b £ kM. 

Proposition 7.1. Let d: M — > A be a derivation. Then: 

(1) d(xyz) = xyd(z) + xd(y)z + d(x)yz; 

(2) d(m) = d(eymex) — md(ex) — d(ey)m; 

(3) d(eyex) = d(e x ) + d(e Y ) ; 

(4) d(z) =0forze Y V; 

(5) d(eymnex)+d(eymeYexnex)—d(eYmeYnex)—d(eYmexnex) = 
for all m,n £ M. 

Proof. Trivially, d(xyz) = xd(yz) + d(x)yz = xyd(z) + xd(y)z + d(x)yz 
yielding the first item. The second item follows from the first because 

d(eymex) = eymd{ex) + eyd(m)ex + d{ey)mex 
= md{ex) + d(m) + d(ey)m. 
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The third item is d(eyex) = eyd(ex) + d(ey)ex = d(ex) + d(ey). The 
fourth item follows because if z = inn with m G and n G X%, then 
= d(mn) = md(n) + d(m)n = 0. The final item is equivalent to the 
equation 

d(eym(l — ey)(l — ex)«ex) = 0, 

which follows because (1 — ey)A = = A(l — ex)- This completes the 
proof. □ 

It follows from the proposition that a derivation is for all practical pur- 
poses determined by its effect on Alrrj^( M )(ex, ey) = eyMex \Y^X^ . This 
in turn is a Gy x G^-set. It is this feature that we shall exploit. 

7.1. The case X, Y are incomparable. Suppose now that X, Y are in- 
comparable and that A is a Gy x G^-bimodule. Let Wx,y be the subspace 
of k[eyMex] spanned by Y^X% n eyMex and the elements of the form: 

(f) eYmnex+eYmeyexnex — eYmeynex — e-Ymexnex with m,n G M. 
Note that the element in (I) can be written in the more succinct form 

eym(l — ey)(l — ex)nex- 

The proof of the next proposition is straightforward and so we omit it. 

Proposition 7.2. One has Wx,y is a Gy x G^-submodule of k[eyMex\- 

We put Vx,Y = k[eyMex]/Wx,y- We now show that Vx,y represents 
outer derivations as a functor from Gy x G^-modules to k- vector spaces. 

Proposition 7.3. One has H l {M,A) = Homj. [GyxG ^ (V x ,y, A). 

Proof. Let d G Der(M, A). We can extend d to kM linearly. Proposition 17. II 
directly implies d annihilates Wx,y- Thus there is a well-defined induced 
map d: Vx,y — > A. Write [z] for the class of z G eyMex in Vx,y- Note 
that eyMex ^ Y^ n X^ because X, Y are incomparable. 

We claim that d is Gy x G^-equivariant. Let g G Gy and h G Gx- 
Then tZ(^[z]/i) = gzd(h) + gd(z)h + d(g)zh = gd{z)h = gd([z])h because 

zeY^nxt ' 

Define $: Der(M, A) — >■ Hom k[GYxG o P] (V x ,Y,A) by = d. First 

we show that ker $ = IDer(M, A). If a G ^4 and d a is the corresponding 
inner derivation, then for z G eyMex one has d a {z) = za — az = 0, as 
z G Y^ n X* Thus 4 = 0. Next, suppose that d = 0. Proposition 
then implies = d([eyex]) = d(ex) + d(ey). Set a = d(ey) = —d(ex)- 
Then Proposition 17. Il f2j) yields, for m G M, 

d(m) = d([eymex]) — md(ex) — d(ey)m = ma — am 
and so d is inner. 



QUIVERS OF MONOIDS WITH BASIC ALGEBRAS 



39 



It remains to prove $ is an epimorphism. Let / € Hom fc [ Gy xG°^] (Yx,Y 
Define d: M — > A by d{m) = /([eymex]) — mf([e Y e x ]). We must show 
that d is a derivation. Let m,n £ M. Then 

d( mn ) = /([eymnei]) - mnf([e Y e x ]) 



whereas 



md(n) + d(m)n =mf([e Y ne x ]) — Tnnf([e Y e x ]) 

+ f([e Y me x ])n - mf([e Y e x ])n. 



Thus it suffices to show that 

f([e Y mne x ]) = mf([e Y ne x ]) + f([e Y me x ])n - mf([e Y e x ])n. (7.1) 
We have four cases. 



both sides of (|7.ip are 0. 

Case 2. Suppose a{m) > Y and a(n) ^ X. Then [(e Y me Y e x )ne x ] = 
= [(e Y me x )ne x ] and so [e Y mne x ] = [e Y me Y ne x ] by definition of W X y. 
Since cr(n) ^ X, the right hand side of (|7.ip is then mf([e Y ne x \) = 
f ([e Y me Y ne x ]) = f([e Y mne x ]) by G Y x G^-equivariance of /. 

Case 3. The case a{m) ^ Y and cr(n) > X is dual to the previous one. 

Case 4. Assume a(m) > Y and u{n) > X. By the G Y x G^-equivariance 
of /, the right hand side of (|7.ip in this case is 

f([e Y me Y ne x ] + [eymexiiex] — [e Y me Y e x ne x ]) = f([e Y mne x ]) 

where the last equality uses the definition of W XjY . 

It follows that d is a derivation. Next, suppose that z £ e Y Me x . Then 
d([z]) = d(z) = f([e Y ze x ]) — zf([e Y e x ]) = f([z]) because z € Y^ and 
e Y ze x = z. This completes the proof that $ is surjective, thereby estab- 
lishing the proposition. □ 

7.2. The case X = Y. This case differs from the other cases in that we do 
not in general obtain a representing object for if 1 (M, A), although we do 
so if the characteristic of the field does not divide the order of the maximal 
subgroup G x . 

Definition 7.4. Let I x = e x Me x \G x . Then I x is an ideal of e x Me x , and 
so in particular is G x x G^-invariant. Define ~ to be the least equivalence 
relation on I x such that: 

(1) e x mne x ~ e x me x ne x for all m, n € M with a(mn) ^ X; 



It is straightforward to verify that ~ is a G x x G^-set congruence. 
Proposition 7.5. The equivalence relation ~ is a G x x G°S-set congruence. 




(2) z ~ z for all z,z' G (X^) 2 . 
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Let Wx be the submodule of klx spanned by (X^) 2 P\Ix and all differences 
m — n with m ~ n. Set V x ,x = klx/Wx- Because {X^) 2 is G x x Gf- 
invariant and ~ is a Gx x G^-set congruence, Vx,x is a Gx X G^-module. 
We write [m] for the image of m G ix under the projection fcJx — > Vx,x- 

The following lemma will be useful. 

Lemma 7.6. Let d: M — > A be a derivation. Then: 

(1) d(e x ) = 0; 

(2) d(exmex) = d{m) for all m G M; 

(3) d(mexn) = d(mn) for all m,n G M. 

Proof. From d(ex) = d{e 2 x ) = exd(ex) + d(ex)ex = 2d(ex), we conclude 
d{ex) = 0. Therefore, d(exmex) = exmd(ex) + exd(m)ex + d(ex)mex = 
d(m). Finally, the last equality follows because d(mexn) = mexd(n) + 
md(ex)n + d(m)exn = md(n) + d(m)n = d(mn). □ 

Proposition 7.7. Let A be a Gx x G^ -module. Then 

H\M,A) - H\G X ,A) ®Rom k[GxxG o xP] (Vx,x,A). 

In particular, if the characteristic of k does not divide the order of Gx , then 
the isomorphism 

H\M,A) ^Rom k[GxxGOxP] (V x ,x,A) 

holds. 

Proof. Let d: M — > A be a derivation. Obviously, d\c x G Der(Gx,^4)- 
Next we claim that, for x, y G ix, one has that x ~ y implies d(x) = 
d(y). To this effect, define an equivalence relation = on Ix by x = y if 
d(x) = d(y). We must show that = satisfies (JTJ) and ([2]) of Definition 17.41 
Proposition I7.1H [4"1) implies that d annihilates (X^) 2 and so ([2]) is satisfied. 
Lemma l7,6H f2j) implies that ([1]) is satisfied. 

Since d annihilates (X^) 2 by Proposition 17.11 it follows that d induces a 
/c-linear mapping d: Vx x — > A. We check that it is Gx X G^-equivariant. 
Indeed, if g, h G Gx, then for m G Ix, one has a(m) ^ X and so 

d(g[m]h) = gmd(h) + gd(m)h + d(g)mh = gd(m)h = gd([m])h. 

Thus we may define a fc-linear mapping 

<D: Der(M,^) ^ J ff 1 (Gx,vl)eHom fe[GjfXG cp ] (yx,x,^) 

by = (d\ Gx + IDer(Gx,^4),d) where we identify H l (G x ,A) with 

Der(Gx,^)/IDer(Gx,^4). 

First we verify that ker<I> = IDer(M, A). If a G A and d a is the corre- 
sponding inner derivation, then, for g G Gx, one has d a {g) = ga — ag and so 
^a|Gx i s i nn er. Also, if m G Ix, then d a ([m]) = d a (m) = ma — am = be- 
cause o~(m) X. Thus IDer(M, ^4) C ker<I>. Suppose next that d G ker<I>. 
Then d\c x = d a for some a £ A. We claim d = d a on M. Indeed, if 
a{m) > X, then exmex G Gx and so applying Lemma [7761 we conclude that 
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d(m) = d(exmex) = exmexa — aexmex = ma — am. On the other hand, if 
a(m) ^ X, then exmex 6 Ix- Thus d(m) = d(exmex) = d{[exmex\) = 0, 
where we have again used Lemma [7. 61 But ma — am = because a(m) > X. 
Thus d = d a . 

It remains to show that is onto. Let D : Gx — > A be a derivation and 
let /: Vx,x — > A be Gx x G^-equivariant. Define <i: M — )• ^4 by 

J D(exmex) if <r(m) > X 
\/([ex"T-ex]) else. 
Let us check that d is a derivation. Let m, n £ M. 



d(m) 



Case 1. First suppose that o"(m),o"(n) ^ X. Then d(mn) = f ([exmnex]) = 
because exmnex G (X^) 2 . Also, we have md(n) + d(m)n = 0. 

Case 2. Next suppose that cr(m) > X and <r(n) ^ X. We still have d(mn) = 
f ([e x mnex]) ■ Also 

md(n) + d(m)n = md(n) = exmex f ([ex nex]) = f ([exmexnex]) 

because e^mex € Gx- But the definition of ~ implies that [ex^ex^ex] = 
[exmnex] and so md(n) + d(m)n = d(mn). 

Case 3. The case a(m) ^ X and cr(n) > X is dual to the previous case. 

Cose 4. Next assume a(mn) > X, then exmex, exnex, exmnex € Gx- 
Also exmnex = exmexnex by Proposition 13.71 Thus we have 

d(mn) = D(exmnex) = D(exmexnex) 

= exmexD(exnex) + D(exmex)exnex 
= md(n) + d(m)n. 

This completes the proof that d is a derivation. It remains to verify that 
$(d) = (D + IDer(G x ,A),/). If g_e G x , then d(g) = D(e x ge x ) = D(g) 
and so d\c x = D. If m € Ix-, then d([m]) = d(m) = f ([exmex]) = f([m]). 
Thus = (D + IDer(Gx, A), /), as required. 

The final statement of the proposition is a direct consequence of Propo- 
sition E3 □ 

7.3. The case X and Y are strictly comparable. We only handle the 
case X < Y, since the case Y < X can be handled by considering the dual 
monoid M op . So suppose now that X < Y and A is a Gy x G^-module. 
Without loss of generality, we may assume that ex < ey. Indeed, if we put 
/ = eye^ey, then f 2 = eyexeyexey = eyexey by Proposition 13.71 Also 
a(f) = X and f < ey. Thus we can replace ex by / to obtain the desired 
property. 

Definition 7.8. Let us define ~ to be the least equivalence relation on 
eyMex such that: 

(1) eymnex ~ eymeynex for m,n £ M; 
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(2) if a(m) > Y, then eymnex ~ eymejcnej for all n € M; 

(3) z ~ z' for all € Y~W. 

It is routine to verify that ~ is a Gy x G^-set congruence. 

Proposition 7.9. The equivalence relation ~ is a Gy x G°£-set congruence. 

Notice that Gx has the structure of a Gy x G^-set, the left action of Gy 
coming via the restriction of the homomorphism px ■ Mx — > Gx to Gy. 
In fact, Gx U {0} C fcGx is a Gy x G^-set as is fixed by all elements of 
GyxGj. Clearly, the restricted mapping px ■ eyMex — > GxU{0} C kGx 
is Gy x G^-equivariant. 

Proposition 7.10. Suppose that a, b £ eyMex satisfy a ~ 6. T/ten pxifl) = 

Proof. Define an equivalence relation = on eyMex by x = y if px{x) = 
pxiy)- It suffices to show that = satisfies (JH) — (|3j) of Definition 17.81 Since 
Px(Y^X^) = 0, ([3]) is trivially satisfied. If m,n € M, then px(eymnex) = 
px(mn) = px(eymeynex) because px{ey) = &x = Px(^x)- Similarly, for 
([21), one has px(eymnex) = Pxijnn) = Px(eymexnex). This concludes 
the proof. □ 

Let Zx,y be the submodule of fc(eyMex) spanned by Y^X^ n eyMex 
and all differences m — n with m ~ n. Define Wx,y = k[eyMex]/Zx,Y- 
As Y*X* is Gy x G^-invariant and ~ is a Gy x G^-set congruence, it 
follows that Wx,y is a Gy x G^-module. We write [m] for the image of 
m € eyMex under the canonical homomorphism eyMex — > Wxy- Since 
px(Y^X^) = 0, it follows from Proposition 17.101 that there is a well-defined 
kGy x G^-module homomorphism ~px~: Wxy — > kGx induced by px- 
Moreover, px is surjective and has a G^-module splitting 7 : kGx — > Wx,y 
given by h 1— > [h] for h € Gx- (This map is not Gy -equivariant.) 

Let Vx,y = kerpx. Because 7 is a fc-splitting, it follows that Vx,y has 
a k- vector space basis consisting of all elements of the form [a] — 7px([ fl ]) 
with a € eyMex \ (Y^X* U G x ) and [a] 7^ 0. We observe that 7Px(«) = 
[ex a]- Indeed, this is trivial if a (a) > X because in this case pxip) = 
exoex = ex«- If a G eyMex H X^, then px(N) = 0. On the other 
hand, exa € Y^X^ and so [ex a] = = 7(px([a]))- Thus Vx,y has a fc- 
vector space basis consisting of the elements of the form [a] — [ex a] with 
a € eyMex \ W U Gx) and [a] / 0. 

We are now ready to state the main result of this subsection, namely that 
Vx,y represents outer derivations for Gy x G^-modules A. 

Proposition 7.11. One has ^(M.A) = Hom fe [ GyxG °P](Vx,y,^)- 

Proof. Suppose that d: M — > A is a derivation. First we claim that 
x ~ y implies d(x) = d{y). Define an equivalence relation = on eyMex 
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by x = y if d{x) = d(y). We must show that = satisfies ([I])-® of Def- 
inition 17.81 Property ([3]) is clear since d annihilates Y^X^ by Proposi- 
tion I7.1lfl| ). To prove Property ([I]), first observe that eymeyexnex = 
eymexnex because we have chosen ex < ey. Thus Proposition 17. Iti5l) im- 
plies d(eymnex) = d(e Y me Y nex) ■ If o(ra) ^ Y, then we have, for n G M, 
that d{eymnex) = md(nex) + d(eym)n = d(e Y m)n and d(eYmexnex) = 
md(exnex) + d(eym)n = d(e Y m)n. Thus ([2]) is satisfied, as well. 

As we've seen in the previous paragraph, d annihilates Y^X^, and so 
d descends to a well-defined mapping Wx,y — ► A, which can then be 
restricted to a mapping d: V x ,y — > A. We claim that d is G Y x G^ 5 - 
equivariant. Indeed, let g G Cry, /i G Gx and a G eyMex \ (l^-X^ U Gx)- 
Then 

^(ff([ a ] ~ [ e x ffl ])) = d(ga) - d(gexa) = gd(a) + d(g)a - gd(exa) - d(g)a 

= g(d(a) - d(e x a)) = gd([a] - [e x a]) 
d(([a] — [exa])h) = d(ah) — d(exah) = ad(h) + d(a)h — e x ad(h) — d(exa)h 

= d(a)h — d(exa)h = d([a] — [exa])h 

where the penultimate equality uses that a (a) Y and X < Y. 
Thus we have a A;-linear mapping 

*: Der(M,A) ^Rom k[GYxG o xP] (V x ,Y,A) 

given by $(d) = d. We claim that ker$ = IDer(M,A). Indeed, let a G A 
and let d a be the corresponding inner derivation. Then, for b G eyMex, 
one computes 

d a ([b] — [exb]) = ba — ab — exba + aexb = —ab + ab = 

because a(b) ^ Y (as X <Y). It follows that $(d ) = 0. 

Conversely, suppose that d G ker<3?. Trivially, d(e Y ) = d(eyey) = 
eycZ(ey) + d(ey)ey = <i(ey) + d(ey) = 2d(ey) and so <i(ey) = 0. From 
d = 0, we obtain, for m G M, 

= (i([eymex]-[eimej]) = d{eYfnex)—d{exmex) = d(eYmex)—d(ex)m 

and so Proposition [Q]j2]) implies that d(m) = d(ex)m—md(ex)—d(eY)m = 
d(ex)m—md(ex)- Thus d is the inner derivation associated to — d(ex)- This 
completes the proof that ker$ = IDer(M, A). It remains to establish that 
<]? is an epimorphism. 

Let /: Vx,y — > A be a Gy x G^-module homomorphism. Define a 
mapping d: M — > A by 

d(m) = f([e Y mex] - [e x me x ])- 

Let us prove that d is a derivation. Let m, n G M. Then 

d(mn) = f([eYmnex] — [ex^nnex])- (7-2) 

We have several cases. 
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Case 1. Suppose that a(m) ^ Y and cr(n) ^ X. Then eymnex, exmnex £ 
y^X^ and so d(mn) = by (|7.2p . Also, md(n) + d(m)n = 0. 

Case 2. Assume that cr(m) > 1" and cr(n) 3^ X. Then exmnex € Y^X^ 
and so (|7.2p becomes d{mn) = f {[eymnex])- On the other hand, since 
md(n) + d(m)n = md(n) and exnex € Y^X^ we have 

mrf(n) = mf([e Y ne x ] - [exne x ]) = mf([e Y ne x }) = e Y me Y J ? ([e Y ne x }) 

= f ([e Y me Y nex]) = f ([eymnex]) = d(mn) 

since [eymeynex] = [eymnex] by definition of ~. This completes this case. 

The next three cases assume that cr(n) > X. In this context, the following 
formula is valid: 

d(m)n = f([e Y me x ] - [e x me x ])n = f([e Y me x ] - [e x mex])exne x 

= f([e Y me x ne x ] - [exme x ne x ])- 

Case 3. Suppose that a(m) > Y and <r(n) > X. Then 

md(n) = mf([e Y ne x ] - [e x ne x ]) = e Y meyf([e Y ne x ] - [exnex]) 

= f ([e Y me Y nex] — [eymexnex]) 

Since a(m) > Y > X, Proposition 13.71 implies that exmexnex = exmnex- 
The equality [eymeynex] = [eymnex] holds by definition of ~. Taking this 
into account and adding equations (|T.3[) and (|7.4p yields 

md(n) + d(m)n = f ([eymnex] — [exmnex]) = d(mn), 

as required. 

Case 4. Assume that a(m) > X, a(m) ^ Y and cr(n) > X. Then md(n) = 
and so it suffices to show that the right hand sides of equations (|7.2p and 
(|7.3p agree. Proposition ^, 7l implies that [exmexnex] = [exmnex], whereas 
the definition of ~ implies that [eymexnex] = [eymnex]- Thus the right 
hand sides of (|7.2|) and (|7.3p agree, completing this case. 

Case 5. Assume now that a(m) X and cr(n) > X. Again, we have 
md(n) = and so it suffices to show that the right hand sides of equa- 
tions (|7.2p and ()7.3|) are equal. In this case, ex(mnex),ex(mexnex) € 
Y^X^ and so d(mn) = f ([eymnex]) and d(m)n = f ([eymexnex]) ■ But 
[eymexnex] = [eymnex] by definition of ~. This completes this case. 

We have thus established that d is a derivation. Let us show that $(d) = 
f. Suppose that a G e Y Me x \(F^UG X ). Then e Y aex = a = aex and 
so d([a] - [ex a]) = d(a) - d(e x a) = f([a] - [e x a]) - f([e Y e x a] - [e x a]) = 
f([a] — [ex a]) because e Y ex = ex- This concludes the proof that $ is an 
epimorphism, and hence the theorem is proved. □ 

We now state the main result of this paper. It puts together what we 
have already proven. See the discussion before Proposition 17.11 on how we 
go from Gy x G^-modules to Gy x Gx-modules. 
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Theorem 7.12. Let M be a rectangular monoid and k a splitting field for 
M whose characteristic does not divide the order of any maximal subgroup of 
M. Then Q(kM) has vertex set U XeA(M) lrr(G x )- Let X,Y E A(M) and 
let U G Irr(Gx), V G Irr(Gy). Let V X; y be the Gy x Gx -module constructed 
above. Then the number of arrows from U to V in the quiver of kM is the 
multiplicity ofV<S>k U* as an irreducible constituent ofVxy- 

Theorem 17,121 simplifies when each maximal subgroup of M is trivial. The 
subclass of rectangular monoids with trivial maximal subgroups is known 
as DA in the semigroup theory literature [21 [75]; it was first studied by 
Schiitzenberger in the context of automata theory [86j . 

Corollary 7.13. Let M be a rectangular monoid with trivial maximal sub- 
groups and k a field. Then Q(kM) has vertex set A(M). The number of 
arrow from X to Y is the dimension of the vector space Vx,y constructed 
above. 

7.4. Proofs of the results of Section [6[ The remainder of this section is 
devoted to deriving the results of Section [6] from Theorem 17.121 We begin 
with the proof of Theorem 16.61 

Proof of Theorem \6.6[ Let U G Irr(Gx) and V G Irr(Gy). Suppose first 
that X and Y are incomparable. Then by regularity of M we have eyMex C 
e Y MexMe Y Mex Q Y^X 1 . Thus V X y = and so we have no arrows from 
U to V in the incomparable case. Next suppose that X = Y. Then regularity 
implies that I x ^ Ixlx ^ (A^) 2 . Thus Vx,x = 0, and so again there are 
no arrows from U to V. 

We now handle the case X < Y as the case Y < X is dual. Assume 
ex < ey. First observe that eyMex \ eyL ex C Y^X^ by regularity. Thus 
it remains to verify that the equivalence relation = in Theorem l6.6l on eyL ex 
agrees with ~ from Definition 17.81 The equivalence of (a) with ([T]) of Defini- 
tion EH is straightforward. Clearly ([2|) of Definition 17.81 implies (b) because 
x = eyexex ~ eyeexxex = eyeexx'ex ~ eyex'ex = x' if e G E(eyMey) 
with er(e) / ey. 

To see that (b) implies ([2]) we proceed as follows. Suppose a(m) ^ Y. If 
a(m) ^ X, then eymnex and eymexnex belong to Y^X^ by regularity, 
and so we may assume o~(m) > X . If o~(m) = X, then MmM = MexM 
by regularity and so eymnex = eymexnex by Proposition 13.71 Thus we 
may assume a{m) > X but a{m) ^ Y. Let e = {eymey) u . Then e G 
E(eyMey). Observe that eeym = (eymey^eym = (eym) u 'eym = eym 
as M is an orthogroup and hence satisfies x^x = x for all x G M. It follows 
that eeymnex = eymnex and eeymexnex = eymexnex- Also observe 
that exeymnex = exmnex = exeymexnex by Proposition 13.71 It follows 
that eymnex = eymexnex- Thus ([2]) of Definition 17.81 is equivalent to (b) 
in Theorem 16.61 This completes the proof. □ 

Next we turn to the case of monoids in DG. 
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Proof of Theorem \6.1(A Again, we assume U G Irr(Gx) and V G Irr(Gy). 
We proceed case by case. Suppose first that X, Y are incomparable. We 
claim that, for all m,n G M, 

eymnex + eymeyexnex — eymeynex — eymexnex (7.5) 

is in the span oiY^X^neyMex- Indeed, if o~(m) > Y, then since M G DG 
we have eym = eymey and so (|7.5p is 0. The case cr(n) > X is dual. If 
m G Y^ and n G X^, then trivially (j7.5|) is in the span of Y^X^. As 
any element of eyMex \ Y^X^ must be a null element when X and Y are 
incomparable, we see that Vx,y — fc[Null(eyMex) \ Y*X']. But this is 
M' rr jr(M)( e x, ey)] by Proposition 16.31 

Next assume that X = Y. If m,n G X^, then trivially exmnej, 
exmexnex belong to (X^) 2 n Ix- If a(m) > X, then exra = exmex 
and so exmnex = exmexnex- Similarly, if cr(n) > X, then exmnex = 
exmexnex- Thus (pQ) of Definition 17.41 can be removed. Clearly, Ix \ 
(X^) 2 = Null(exMex) \ (X^) 2 . Thus V x ,y = A;[Null(eyMe x ) \ Y*X^] = 
M' rr JfT(M)( e x, ey)] in this case as well. 

The cases X < Y and Y < X are dual, so we just handle X < Y. One nec- 
essarily has in this case that ex < ey. First observe that if a{m) > Y, then 
eym = eymey and so ([I]) of Definition 17.81 holds. If m G Y^, n G X^, then 
eymnex, eymeynex , eymexnex all belong to Y^X^n eyMex- lim G Y^ 
and cr(n) > X, then exnex = nex and so eymnex = eymexnex = 
eymey exnex = eymeynex- Thus ([]]) and ([2]) of Definition 17.81 are auto- 
matic. In particular, no element of eyMex \ Y^X^ is identified by ~ with 
an element of Y^X^. Thus, since M G DG, it follows that Vx,y has fc-basis 
consisting of all elements of the form a with a G eyMex \ (Y^X^ U Gx) = 
Null(ey Mex)\YW. Thus, once again, V x ,y = A;[Null(eyMex)\Y = 
M' rr JT(M)( e x, ey)]. This completes the proof. □ 

It remains to prove Theorem 16. 161 

Proof of Theorem \6.16[ Let X, Y G A(M). Once more we proceed case 
by case. Suppose first that X, Y are incomparable. We claim that mod- 
ulo k[Y^X^ n eyMex], the element in ()7.5[) above is either or of the 
form eymnex — eymex- Indeed, if m G Y^, n G X^, then trivially 
(|7.5p belongs to k[Y^X^ n eyMex]- Suppose next that <r(m) > Y. Then 
eym = eymey and so (|7.5p is 0. If m G Y^ and <r(n) > X, then exnex = ex 
and eymeyexnej, eymeynex belong to Y^X^. Thus (17.5P reduces to 
eymnex — eymex modulo k[Y^X^ n eyMex]- We conclude that Vx,y = 
kZx,y and so dimVx,y = \Zx,y\- 

Next, suppose that X = Y. First we show that ~ and = coincide. If 
m, n G X^, then exmnex, exmexnex G (X^) 2 and so are equivalent under 
both equivalence relations. If <j(m) > X, then exm = exmex and so 
exmnex = exmexnex ■ If m G X^ and <r(n) > X, then exnex = ex and 
so exmexnex = exmex- Thus (P) of Definition 17.41 reduces in this case to 
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the definition of =. It follows that Vx,x — k[Zx,x \ {[ e x]}] where [ex] is 
the class of ex (which is a singleton). Thus dimVx,x = \Zx,x\ — 1- 

The next case is X < Y. We may assume that ex < ey. It suffices to show 
that = coincides with ~. If m E and n E X*, then eymnex, eymeynex 
and eymexnex all belong to Y^X^ . If a(m) > Y, then eym = eymey and 
so eymnex = eymeynex , whence (pQ) of Definition 17.81 holds. If a(m) ^ Y 
and cr(n) > X, then also a{eyn) > X and e^eynex = ex = exnex = ex- 
Thus ~ reduces to =. It follows that Wx,y = kZx,y- Going to Vx,y cuts 
the dimension down by 1, yielding the result. 

Finally, we deal with the case Y < X. Notice that this case is not dual to 
X < Y because M op need not be ^-trivial. Nonetheless, the computation 
is similar to the previous one, but simpler. We may assume ey < ex- The 
dual of ~ from Definition 17.81 is given by 

(1) eymnex ~ eymexnex for m, n E M; 

(2) if <r{n) ^ X, then eymnex ~ eymeynex for all m E M; 

(3) z ~ z' for all z,z' E 

We aim to show for an ^-trivial monoid, that the restriction of ~ to 
Zx.y = eyMex \ Y*X* coincides with =. If a(m) > Y, then eym = 
eymey and so Property ([2]) is satisfied. If a(m) ^ Y and cr(n) ^ X, then 
eymnex, eymeynex E Y^X^ . Thus we can remove ([2|) from the definition 
of ~. If a{m) > Y, then eym = eymey and so eymnex = eymeynex = 
eymey exnex = eymexnex because ey < ex- Hence ([T]) is only of interest 
when a(m) ^ Y and cr(re) > X. In this case exnex = ex and so (P) boils 
down to the definition of =. The remainder of the proof is handled as in the 
previous case. □ 
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